Hanani–Tutte, Monotone Drawings, and Level-Planarity

DOI10.1007/978-1-4614-0110-0_14zbMath1272.05129OpenAlexW2155193346MaRDI QIDQ2849807

Radoslav Fulek, Marcus Schaefer, Daniel Štefanković, Michael J. Pelsmajer

Publication date: 25 September 2013

Published in: Thirty Essays on Geometric Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-0110-0_14

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (23)

Hanani--Tutte and Hierarchical Partial Planarity ⋮ Towards the Hanani-Tutte Theorem for Clustered Graphs ⋮ Monotone Crossing Number ⋮ Clustered planarity testing revisited ⋮ Hanani-Tutte for radial planarity. II ⋮ Twisted ways to find plane structures in simple drawings of complete graphs ⋮ Hanani-Tutte for Radial Planarity II ⋮ Beyond Level Planarity ⋮ An SPQR-tree-like embedding representation for upward planarity ⋮ Unnamed Item ⋮ Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity ⋮ Level planarity: transitivity vs. even crossings ⋮ Stability of intersections of graphs in the plane and the van Kampen obstruction ⋮ Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\) ⋮ Hanani-Tutte for approximating maps of graphs ⋮ Beyond level planarity: cyclic, torus, and simultaneous level planarity ⋮ Shellable drawings and the cylindrical crossing number of \(K_n\) ⋮ Adjacent Crossings Do Matter ⋮ Bounded Embeddings of Graphs in the Plane ⋮ Upward Planarity Testing in Practice ⋮ Radial Level Planarity with Fixed Embedding ⋮ Simultaneous Embedding ⋮ Level-planarity: transitivity vs. even crossings

This page was built for publication: Hanani–Tutte, Monotone Drawings, and Level-Planarity