Building Blocks of Upward Planar Digraphs

DOI10.7155/JGAA.00135zbMATH Open1161.68676OpenAlexW2109850735MaRDI QIDQ5301403FDOQ5301403

Authors: Patrick Healy, Karol Lynch 

Publication date: 19 January 2009

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

Full work available at URL: https://eudml.org/doc/55416

Recommendations

• Upward planarity testing
• Upward spirality and upward planarity testing
• Optimal Upward Planarity Testing of Single-Source Digraphs
• Upward Planar Drawing of Single-Source Acyclic Digraphs
• Graph Drawing

zbMATH Keywords

upward planarity testing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (4)

• The complexity of upward drawings on spheres
• Bipartite graphs, upward drawings, and planarity
• Upward planarity testing
• Upward planar drawings with two slopes

This page was built for publication: Building Blocks of Upward Planar Digraphs

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