Upward planar drawings on the standing and the rolling cylinders
From MaRDI portal
Publication:390362
DOI10.1016/j.comgeo.2013.08.003zbMath1288.05183OpenAlexW2056854132MaRDI QIDQ390362
Publication date: 8 January 2014
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2013.08.003
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)
Related Items (7)
Upward book embeddability of \(st\)-graphs: complexity and algorithms ⋮ Beyond Level Planarity ⋮ Data Structures and their Planar Graph Layouts ⋮ Extending upward planar graph drawings ⋮ Beyond level planarity: cyclic, torus, and simultaneous level planarity ⋮ Upward planar graphs and their duals ⋮ Upward Book Embeddings of st-Graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Upper bounds for monotone planar circuit value and variants
- How to draw a planar graph on a grid
- Upward drawings of triconnected digraphs.
- On the upward embedding on the torus
- Fundamentals of planar ordered sets
- Algorithms for plane representations of acyclic digraphs
- The book thickness of a graph
- Order, genus, and diagram invariance
- Area requirement and symmetry display of planar upward drawings
- Light sources, obstructions and spherical orders
- The complexity of upward drawings on spheres
- Quasi-upward planarity
- Tesselation and visibility representations of maps on the torus
- On the sphericity testing of single source digraphs
- Bemerkungen zum Vierfarbenproblem
- On the Computational Complexity of Upward and Rectilinear Planarity Testing
- Plane Drawings of Queue and Deque Graphs
- Characterizations of Deque and Queue Graphs
- Drawing Recurrent Hierarchies
- Representations of Graphs on a Cylinder
- Classification of Planar Upward Embedding
- Radial Level Planarity Testing and Embedding in Linear Time
- Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
- Hierarchies and planarity theory
- Optimal Upward Planarity Testing of Single-Source Digraphs
- Level Planar Embedding in Linear Time
- The Duals of Upward Planar Graphs on Cylinders
- Coordinate Assignment for Cyclic Level Graphs
- Evaluating Monotone Circuits on Cylinders, Planes and Tori
- Cyclic Level Planarity Testing and Embedding
- Convex Maps
- Lombardi Drawings of Graphs
- Digraph embedding
This page was built for publication: Upward planar drawings on the standing and the rolling cylinders