Author of the publication

copy delete add this publication to your clipboard
community post
history of this post
URL
DOI
BibTeX
EndNote
APA
Chicago
DIN 1505
Harvard
MSOffice XML

A Linear-Time Algorithm for Testing Outer-1-Planarity.

S. Hong, P. Eades, N. Katoh, G. Liotta, P. Schweitzer, and Y. Suzuki. Graph Drawing, volume 8242 of Lecture Notes in Computer Science, page 71-82. Springer, (2013)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Prof. Dr. Dieter Schweitzer University of Stuttgart

Rouven Schweitzer University of Stuttgart

Dr. Antje Schweitzer University of Stuttgart

Pascal Gröger University of Stuttgart

Pascal Heinzelmann University of Stuttgart

Other publications of authors with the same name

Switching Reconstruction of Digraphs.B. McKay, and P. Schweitzer. Journal of Graph Theory, 76 (4): 279-296 (2014)Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes.Y. Otachi, and P. Schweitzer. ISAAC, volume 8283 of Lecture Notes in Computer Science, page 111-118. Springer, (2013)Computing with Tangles.M. Grohe, and P. Schweitzer. STOC, page 683-692. ACM, (2015)The Weisfeiler-Leman dimension of planar graphs is at most 3.S. Kiefer, I. Ponomarenko, and P. Schweitzer. LICS, page 1-12. IEEE Computer Society, (2017)Counting Defective Parking Functions.P. Cameron, D. Johannsen, T. Prellberg, and P. Schweitzer. Electr. J. Comb., (2008)Upper Bounds on the Quantifier Depth for Graph Differentiation in First-Order Logic.S. Kiefer, and P. Schweitzer. Logical Methods in Computer Science, (2019)A Linear-Time Algorithm for Testing Outer-1-Planarity.S. Hong, P. Eades, N. Katoh, G. Liotta, P. Schweitzer, and Y. Suzuki. Graph Drawing, volume 8242 of Lecture Notes in Computer Science, page 71-82. Springer, (2013)Homomorphism-homogeneous graphs.M. Rusinov, and P. Schweitzer. Journal of Graph Theory, 65 (3): 253-262 (2010)Certifying algorithms.R. McConnell, K. Mehlhorn, S. Näher, and P. Schweitzer. Computer Science Review, 5 (2): 119-161 (2011)Graph isomorphism for graph classes characterized by two forbidden induced subgraphs.S. Kratsch, and P. Schweitzer. Discrete Applied Mathematics, (2017)