On the number of upward planar orientations of maximal planar graphs

DOI10.1007/978-3-642-35261-4_44zbMATH Open1260.05041OpenAlexW189405965MaRDI QIDQ4909558FDOQ4909558

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

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

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)

Cited In (7)

• On the page number of upward planar directed acyclic graphs
• On the page number of upward planar directed acyclic graphs
• On the number of upward planar orientations of maximal planar graphs
• A Sublinear Bound on the Page Number of Upward Planar Graphs
• Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points
• Upward Embeddings and Orientations of Undirected Planar Graphs
• Title not available (Why is that?)

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)