Straight-line drawings of binary trees with linear area and arbitrary aspect ratio

DOI10.1007/3-540-36151-0_30MaRDI QIDQ4422292zbMATH OpenFDO

Authors Ashim Garg, Adrian Rusu

Publication date 3 September 2003

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

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2528/25280320.htm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
• Graph Drawing
• A straight-line order-preserving binary tree drawing algorithm with linear area and arbitrary aspect ratio
• Straight-Line Orthogonal Drawings of Binary and Ternary Trees
• Area-efficient algorithms for straight-line tree drawings
• On the area requirements of straight-line orthogonal drawings of ternary trees
• scientific article; zbMATH DE number 1305404
• A near-linear area bound for drawing binary trees
• On the area requirements of planar straight-line orthogonal drawings of ternary trees

Cited in

(14)

• A near-linear area bound for drawing binary trees
• Optimizing area and aspect ratio in straight-line orthogonal tree drawings
• Drawing trees with perfect angular resolution and polynomial area
• On the area requirements of planar straight-line orthogonal drawings of ternary trees
• Algorithms for drawing binary trees in the plane.
• Area requirement of visibility representations of trees
• Drawing complete binary trees inside rectilinear polygons
• Drawing Trees with Perfect Angular Resolution and Polynomial Area
• Area-efficient order-preserving planar straight-line drawings of ordered trees
• Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
• scientific article; zbMATH DE number 1305404 (Why is no real title available?)
• AREA-EFFICIENT ORDER-PRESERVING PLANAR STRAIGHT-LINE DRAWINGS OF ORDERED TREES
• Graph Drawing
• Grid Drawings of Binary Trees: An Experimental Study

This page was built for publication: Straight-line drawings of binary trees with linear area and arbitrary aspect ratio

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