Upward planar graphs and their duals

DOI10.1016/J.TCS.2015.01.003MaRDI QIDQ2512656zbMATH OpenOpenAlexFDO

Authors Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer

Publication date 30 January 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.01.003

zbMATH Keywords

surfacesplanar graphsdual graphsgraph drawingupward planarity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• The Duals of Upward Planar Graphs on Cylinders
• Bipartite graphs, upward drawings, and planarity
• On the upward planarity of mixed plane graphs
• On the upward planarity of mixed plane graphs
• Upward Embeddings and Orientations of Undirected Planar Graphs
• scientific article; zbMATH DE number 1830747
• Embeddability Problems for Upward Planar Digraphs
• On two dual classes of planar graphs
• Maximum upward planar subgraphs of embedded planar digraphs
• Maximum Upward Planar Subgraphs of Embedded Planar Digraphs

Cites work

• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 1554931 (Why is no real title available?)
• Algorithms for plane representations of acyclic digraphs
• Classification of planar upward embedding
• Constant width planar computation characterizes ACC\(^{0}\)
• Digraph embedding
• Drawing recurrent hierarchies
• Evaluating Monotone Circuits on Cylinders, Planes and Tori
• Fundamentals of planar ordered sets
• Light sources, obstructions and spherical orders
• On the computational complexity of upward and rectilinear planarity testing
• On the sphericity testing of single source digraphs
• On the upward embedding on the torus
• Planar acyclic oriented graphs
• Planar lattices and planar graphs
• Quasi-upward planarity
• Representations of Graphs on a Cylinder
• Rolling upward planarity testing of strongly connected graphs
• The Duals of Upward Planar Graphs on Cylinders
• The complexity of upward drawings on spheres
• Upper bounds for monotone planar circuit value and variants
• Upward Planar Drawing of Single-Source Acyclic Digraphs
• Upward drawings of triconnected digraphs.
• Upward planar drawings on the standing and the rolling cylinders
• Upward planarity testing
• Upward spirality and upward planarity testing

Cited in

(8)

• Classification of planar upward embedding
• Rolling upward planarity testing of strongly connected graphs
• On the number of upward planar orientations of maximal planar graphs
• Every triangle-free planar graph has a planar upward drawing
• Upward Planar Drawings and Switch-regularity Heuristics
• scientific article; zbMATH DE number 1830747 (Why is no real title available?)
• The Duals of Upward Planar Graphs on Cylinders
• Upward planar drawings on the standing and the rolling cylinders

This page was built for publication: Upward planar graphs and their duals

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