On the number of upward planar orientations of maximal planar graphs

DOI10.1007/978-3-642-35261-4_44MaRDI QIDQ4909558zbMATH OpenOpenAlexFDO

Authors Fabrizio Frati, Joachim Gudmundsson, Emo Welzl

Publication date 21 March 2013

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35261-4_44

zbMATH Keywords

maximal planar graphupward planar orientations

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• On the number of upward planar orientations of maximal planar graphs
• scientific article; zbMATH DE number 1830747
• Upward Embeddings and Orientations of Undirected Planar Graphs
• On the page number of upward planar directed acyclic graphs
• Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points

Cited in

(7)

• Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points
• On the number of upward planar orientations of maximal planar graphs
• Upward Embeddings and Orientations of Undirected Planar Graphs
• scientific article; zbMATH DE number 1830747 (Why is no real title available?)
• A Sublinear Bound on the Page Number of Upward Planar Graphs
• On the page number of upward planar directed acyclic graphs
• On the page number of upward planar directed acyclic graphs

This page was built for publication: On the number of upward planar orientations of maximal planar graphs

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