Upward planar drawings on the standing and the rolling cylinders

DOI10.1016/j.comgeo.2013.08.003zbMath1288.05183OpenAlexW2056854132MaRDI 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 drawingpolyline drawingsupward planar graphs

Mathematics Subject Classification ID

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