Upward planar graphs and their duals
DOI10.1016/J.TCS.2015.01.003zbMATH Open1312.68156OpenAlexW2039518798MaRDI QIDQ2512656FDOQ2512656
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
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
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)
Cites Work
- Title not available (Why is that?)
- On the computational complexity of upward and rectilinear planarity testing
- Algorithms for plane representations of acyclic digraphs
- Upper bounds for monotone planar circuit value and variants
- On the upward embedding on the torus
- Fundamentals of planar ordered sets
- Light sources, obstructions and spherical orders
- The complexity of upward drawings on spheres
- Quasi-upward planarity
- On the sphericity testing of single source digraphs
- Drawing recurrent hierarchies
- Representations of Graphs on a Cylinder
- Classification of planar upward embedding
- Upward planar drawings on the standing and the rolling cylinders
- The Duals of Upward Planar Graphs on Cylinders
- Evaluating Monotone Circuits on Cylinders, Planes and Tori
- Digraph embedding
- Upward drawings of triconnected digraphs.
- Upward spirality and upward planarity testing
- Upward Planar Drawing of Single-Source Acyclic Digraphs
- Planar lattices and planar graphs
- Upward planarity testing
- Constant width planar computation characterizes ACC\(^{0}\)
- Planar acyclic oriented graphs
- Rolling upward planarity testing of strongly connected graphs
- Title not available (Why is that?)
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
- Title not available (Why is that?)
- 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)
