Hanani--Tutte and Hierarchical Partial Planarity

DOI10.1137/21M1464749MaRDI QIDQ5058130zbMATH OpenOpenAlexFDO

Authors Marcus Schaefer

Publication date 2 December 2022

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/21m1464749

zbMATH Keywords

graph drawingHanani-Tutte theoremhierarchical partial planaritypartitioned partial planarity

Mathematics Subject Classification ID

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

Cites work

• Atomic Embeddability, Clustered Planarity, and Thickenability
• Clustered planarity testing revisited
• Decidability of string graphs
• Drawing partially embedded and simultaneously planar graphs
• Geometry -- intuitive, discrete, and convex. A tribute to László Fejes Tóth
• Hanani-Tutte for Radial Planarity
• Hanani-Tutte for Radial Planarity II
• Hanani-Tutte for approximating maps of graphs
• Hanani-Tutte, monotone drawings, and level-planarity
• Picking planar edges; or, drawing a graph with a planar subgraph
• Practical Experience with Hanani-Tutte for Testing c-Planarity
• Recognizing string graphs in NP
• Removing Independently Even Crossings
• Simultaneous Graph Embeddings with Fixed Edges
• Simultaneous embeddings with few bends and crossings
• String graphs requiring exponential representations
• String graphs. II: Recognizing string graphs is NP-hard
• Synchronized planarity with applications to constrained planarity problems
• The On-Line Encyclopedia of Integer Sequences
• The graph crossing number and its variants: a survey
• Toward a theory of planarity: Hanani-Tutte and planarity variants

Cited in

(6)

• Hanani-Tutte for Radial Planarity
• Practical Experience with Hanani-Tutte for Testing c-Planarity
• Strong Hanani–Tutte on the Projective Plane
• Hanani-Tutte for radial planarity. II
• Hanani-Tutte for Radial Planarity II
• Hanani-Tutte for Radial Planarity

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Hanani--Tutte and Hierarchical Partial Planarity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5058130)