Multi-dimensional orthogonal graph drawing with small boxes (extended abstract)

DOI10.1007/3-540-46648-7_32MaRDI QIDQ4501708zbMATH OpenFDO

Authors David R. Wood

Publication date 6 November 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46648-7_32

zbMATH Keywords

layout-based algorithmorthogonal drawingorthogonal gridrouting-based algorithm

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• Three-dimensional orthogonal graph drawing algorithms
• Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions
• Three-dimensional orthogonal graph drawing with optimal volume
• Optimal three-dimensional orthogonal graph drawing in the general position model.

Cited in

(12)

• The techniques of Komolgorov and Bardzin for three-dimensional orthogonal graph drawings
• Three-dimensional orthogonal graph drawing algorithms
• Balanced vertex-orderings of graphs
• Embedding problems for paths with direction constrained edges.
• A multi-dimensional approach to force-directed layouts of large graphs
• A note on 3D orthogonal drawings with direction constrained edges
• The three-phase method: a unified approach to orthogonal graph drawing
• 1-bend 3-D orthogonal box-drawings: Two open problems solved
• 3D graph drawing
• Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions
• A Split&Push Approach to 3D Orthogonal Drawing
• The DFS-heuristic for orthogonal graph drawing

This page was built for publication: Multi-dimensional orthogonal graph drawing with small boxes (extended abstract)

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