Upward planar graphs and their duals
From MaRDI portal
Publication:2512656
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)