Optimizing area and aspect ratio in straight-line orthogonal tree drawings
From MaRDI portal
Publication:1862119
DOI10.1016/S0925-7721(01)00066-9zbMath1008.05038OpenAlexW2005968133MaRDI QIDQ1862119
S. Rao Kosaraju, Timothy M. Chan, Michael T. Goodrich, Roberto Tamassia
Publication date: 10 March 2003
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0925-7721(01)00066-9
Trees (05C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (15)
Logarithmic width, linear area upward drawing of AVL trees ⋮ PROXIMITY DRAWINGS OF HIGH-DEGREE TREES ⋮ Tree drawings revisited ⋮ Drawing Graphs on Few Lines and Few Planes ⋮ Drawing trees with perfect angular resolution and polynomial area ⋮ Expansion of layouts of complete binary trees into grids ⋮ On the area requirements of planar straight-line orthogonal drawings of ternary trees ⋮ A straight-line order-preserving binary tree drawing algorithm with linear area and arbitrary aspect ratio ⋮ AREA-EFFICIENT ORDER-PRESERVING PLANAR STRAIGHT-LINE DRAWINGS OF ORDERED TREES ⋮ LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs ⋮ Tree Drawings on the Hexagonal Grid ⋮ Unnamed Item ⋮ How to draw a clustered tree ⋮ Improved Upper and Lower Bounds for LR Drawings of Binary Trees ⋮ Algorithms for drawing binary trees in the plane.
Cites Work
- Logarithmic width, linear area upward drawing of AVL trees
- A note on minimum-area upward drawing of complete and Fibonacci trees
- A note on optimal area algorithms for upward drawings of binary trees
- Algorithms for drawing graphs: An annotated bibliography
- Linear area upward drawings of AVL trees
- Area-efficient algorithms for straight-line tree drawings
- Algorithms for drawing binary trees in the plane.
- Universality considerations in VLSI circuits
- The Area-Time Complexity of Binary Multiplication
- PLANAR UPWARD TREE DRAWINGS WITH OPTIMAL AREA
This page was built for publication: Optimizing area and aspect ratio in straight-line orthogonal tree drawings