Rolling upward planarity testing of strongly connected graphs

DOI10.1007/978-3-642-45043-3_5MaRDI QIDQ2864288zbMATH OpenOpenAlexFDO

Authors Christopher Auer, Christian Bachmaier, Kathrin Hanauer, Franz J. Brandenburg

Publication date 6 December 2013

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-45043-3_5

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Upward planar drawings on the standing and the rolling cylinders
• scientific article; zbMATH DE number 431511
• Upward planar graphs and their duals
• The Duals of Upward Planar Graphs on Cylinders
• Classification of planar upward embedding

Cited in

(5)

• The complexity of upward drawings on spheres
• Upward planar graphs and their duals
• Classification of planar upward embedding
• Upward planar drawings on the standing and the rolling cylinders
• Optimal Upward Planarity Testing of Single-Source Digraphs

This page was built for publication: Rolling upward planarity testing of strongly connected graphs

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