Three-dimensional graph drawing

DOI10.1007/BF02522826MaRDI QIDQ675316zbMATH OpenOpenAlexFDO

Authors R. F. Cohen, Peter Eades, Tao Lin, Frank Ruskey

Publication date 30 June 1997

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02522826

zbMATH Keywords

three-dimensional graph drawing

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Recommendations

• Three-dimensional orthogonal graph drawing algorithms
• Graph Drawing
• scientific article; zbMATH DE number 2145229
• scientific article; zbMATH DE number 2080107

Cites work

• A note on optimal area algorithms for upward drawings of binary trees
• A structured computer system model
• Area requirement and symmetry display of planar upward drawings
• Convex Representations of Graphs
• Graph theory with applications
• PLANAR UPWARD TREE DRAWINGS WITH OPTIMAL AREA
• Pretty-printing of trees
• The techniques of Komolgorov and Bardzin for three-dimensional orthogonal graph drawings
• TWO TREE DRAWING CONVENTIONS

Cited in

(33)

• Volume requirements of 3D upward drawings
• A compact layout for the three-dimensional tree of meshes
• The techniques of Komolgorov and Bardzin for three-dimensional orthogonal graph drawings
• Embedding problems for paths with direction constrained edges.
• Optimal three-dimensional orthogonal graph drawing in the general position model.
• A multi-dimensional approach to force-directed layouts of large graphs
• Linkless symmetric drawings of series parallel digraphs
• Computing straight-line 3D grid drawings of graphs in linear volume
• Layered separators in minor-closed graph classes with applications
• An experimental comparison of four graph drawing algorithms.
• Three-dimensional orthogonal graph drawing with optimal volume
• Upward three-dimensional grid drawings of graphs
• Fully dynamic \(3\)-dimensional orthogonal graph drawing
• On three-dimensional graph drawing and embedding
• Three-Dimensional 1-Bend Graph Drawings
• No l Grid-Points in Spaces of Small Dimension
• Crossings in grid drawings
• scientific article; zbMATH DE number 1241845 (Why is no real title available?)
• A fast successive over-relaxation algorithm for force-directed network graph drawing
• scientific article; zbMATH DE number 2080107 (Why is no real title available?)
• Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions
• Drawing with colors
• Drawing outerplanar graphs using three edge lengths
• The complexity of bendless three-dimensional orthogonal graph drawing
• A Bernstein inequality for exponentially growing graphs
• Computing proximity drawings of trees in the 3-dimensional space
• Graph Drawing
• On the queue-number of graphs with bounded tree-width
• SOFSEM 2005: Theory and Practice of Computer Science
• Graph Drawing
• Graph Drawing
• Graph Drawing
• Optimal three-dimensional layout of interconnection networks

This page was built for publication: Three-dimensional graph drawing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q675316)