Taking a detour; or, Gioan's theorem, and pseudolinear drawings of complete graphs

DOI10.1007/s00454-021-00296-2zbMath1467.05178OpenAlexW3160793982MaRDI QIDQ2039302

Marcus Schaefer

Publication date: 2 July 2021

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-021-00296-2

zbMATH Keywords

complete graphsgraph drawingReidemeister movespseudolinearityGioan's theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (1)

Complete graph drawings up to triangle mutations

Cites Work

• Unnamed Item
• Unnamed Item
• Simple realizability of complete abstract topological graphs in P
• How many ways can one draw a graph?
• Intersections of curves on surfaces
• Proof of a conjecture of Burr, Grünbaum, and Sloane
• Unavoidable configurations in complete topological graphs
• Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
• Crossing Numbers of Graphs
• Levi's Lemma, pseudolinear drawings of , and empty triangles
• Bad drawings of small complete graphs
• How to Draw a Graph
• Graph-Theoretic Concepts in Computer Science
• Enumeration of simple complete topological graphs

This page was built for publication: Taking a detour; or, Gioan's theorem, and pseudolinear drawings of complete graphs