Upward Embeddings and Orientations of Undirected Planar Graphs

DOI10.7155/JGAA.00068MaRDI QIDQ4435352zbMATH OpenOpenAlexFDO

Authors Walter Didimo, Maurizio Pizzonia

Publication date 30 November 2003

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

algorithmembedded planar graphvisibility representations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1830747
• On the number of upward planar orientations of maximal planar graphs
• scientific article; zbMATH DE number 431511
• Bipartite graphs, upward drawings, and planarity
• scientific article; zbMATH DE number 432821

Cited in

(14)

• On the upward embedding on the torus
• Bipolar orientations revisited
• An SPQR-tree-like embedding representation for upward planarity
• On the number of upward planar orientations of maximal planar graphs
• Upward and quasi-upward planarity testing of embedded mixed graphs
• Upward planar graphs and their duals
• Upward planarity testing of embedded mixed graphs
• Reprint of: ``Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points
• scientific article; zbMATH DE number 1830747 (Why is no real title available?)
• On the number of upward planar orientations of maximal planar graphs
• scientific article; zbMATH DE number 4198020 (Why is no real title available?)
• \(st\)-orientations with few transitive edges
• $st$-Orientations with Few Transitive Edges
• Curve-constrained drawings of planar graphs

This page was built for publication: Upward Embeddings and Orientations of Undirected Planar Graphs

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