Optimizing area and aspect ratio in straight-line orthogonal tree drawings

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

zbMATH Keywords

graph drawingbinary trees

Mathematics Subject Classification ID

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