Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants

DOI10.7155/jgaa.00298zbMath1292.05094OpenAlexW1996152705MaRDI QIDQ2842198

Marcus Schaefer

Publication date: 13 August 2013

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00298

zbMATH Keywords

partially embedded planaritysimultaneous planarity

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (32)

Eliminating higher-multiplicity intersections. III. Codimension 2 ⋮ Hanani--Tutte and Hierarchical Partial Planarity ⋮ Advances on Testing C-Planarity of Embedded Flat Clustered Graphs ⋮ On the number of edges of separated multigraphs ⋮ Atomic Embeddability, Clustered Planarity, and Thickenability ⋮ Clustered planarity with pipes ⋮ Synchronized Planarity with Applications to Constrained Planarity Problems ⋮ On the complexity of the storyplan problem ⋮ Clustered planarity testing revisited ⋮ On the complexity of the storyplan problem ⋮ Hanani-Tutte for radial planarity. II ⋮ Small Point-Sets Supporting Graph Stories ⋮ A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane ⋮ Hanani-Tutte for Radial Planarity II ⋮ Simultaneous Orthogonal Planarity ⋮ Small point-sets supporting graph stories ⋮ Arrangements of pseudocircles: on digons and triangles ⋮ The QuaSEFE problem ⋮ Clustered planarity = flat clustered planarity ⋮ Simpler algorithms for testing two-page book embedding of partitioned graphs ⋮ Simultaneous embedding: edge orderings, relative positions, cutvertices ⋮ Strip planarity testing for embedded planar graphs ⋮ Unnamed Item ⋮ Hanani-Tutte for approximating maps of graphs ⋮ The importance of being proper ⋮ Drawing Simultaneously Embedded Graphs with Few Bends ⋮ C-planarity testing of embedded clustered graphs with bounded dual carving-width ⋮ Bounded Embeddings of Graphs in the Plane ⋮ Orthogonal planarity testing of bounded treewidth graphs ⋮ Beyond Clustered Planar Graphs ⋮ Simultaneous Embedding ⋮ Advancements on SEFE and partitioned book embedding problems

This page was built for publication: Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants