Upward planar drawings on the standing and the rolling cylinders

DOI10.1016/j.comgeo.2013.08.003zbMath1288.05183MaRDI QIDQ390362

Franz-Josef Brandenburg

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

zbMATH Keywords

graph drawing; polyline drawings; upward planar graphs

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

05C62: Graph representations (geometric and intersection representations, etc.)

Related Items

Data Structures and their Planar Graph Layouts, Upward Book Embeddings of st-Graphs, Extending upward planar graph drawings, Beyond level planarity: cyclic, torus, and simultaneous level planarity, Upward planar graphs and their duals, Beyond Level Planarity

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