Strip planarity testing

DOI10.1007/978-3-319-03841-4_4MaRDI QIDQ2867641zbMATH OpenOpenAlexFDO

Authors Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati

Publication date 20 December 2013

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-03841-4_4

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Strip planarity testing for embedded planar graphs
• Multilevel planarity
• Multilevel planarity
• Level Planar Embedding in Linear Time
• SOFSEM 2004: Theory and Practice of Computer Science

Cited in

(6)

• Clustered planarity = flat clustered planarity
• Bounded Embeddings of Graphs in the Plane
• Towards the Hanani-Tutte theorem for clustered graphs
• Hanani-Tutte for Radial Planarity II
• Strip planarity testing for embedded planar graphs
• Clustered planarity testing revisited

This page was built for publication: Strip planarity testing

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