Building Blocks of Upward Planar Digraphs

DOI10.7155/JGAA.00135MaRDI QIDQ5301403zbMATHOpenAlexFDO

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

zbMATH Keywords

upward planarity testing

Mathematics Subject Classification ID

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

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

Cited in

(4)

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

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)