Hanani-Tutte for Radial Planarity II

DOI10.1007/978-3-319-50106-2_36zbMath1478.68237arXiv1608.08662OpenAlexW2949243867MaRDI QIDQ2961539

Marcus Schaefer, Michael J. Pelsmajer, Radoslav Fulek

Publication date: 21 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.08662

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (6)

Hanani--Tutte and Hierarchical Partial Planarity ⋮ Hanani-Tutte for radial planarity. II ⋮ Level planarity: transitivity vs. even crossings ⋮ Hanani-Tutte for approximating maps of graphs ⋮ Simultaneous Embedding ⋮ Level-planarity: transitivity vs. even crossings

Cites Work

• Unnamed Item
• Unnamed Item
• Removing even crossings
• Clustered planarity testing revisited
• A new perspective on clustered planarity as a combinatorial embedding problem
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• On approximability by embeddings of cycles in the plane.
• Bounds for generalized thrackles
• Bounded Embeddings of Graphs in the Plane
• Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
• Hanani–Tutte, Monotone Drawings, and Level-Planarity
• Strip Planarity Testing
• Radial Level Planarity Testing and Embedding in Linear Time
• Solving sparse linear equations over finite fields
• Hierarchies and planarity theory
• Level Planar Embedding in Linear Time
• Hanani-Tutte for Radial Planarity

This page was built for publication: Hanani-Tutte for Radial Planarity II