Hanani-Tutte for Radial Planarity II
From MaRDI portal
Publication:2961539
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
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