Logarithmic width, linear area upward drawing of AVL trees

Information Processing Letters

Volumn 63, Issue 6, 1997, Pages 303-307

  Kim, Sung Kwon ^a  

^a Chung Ang University   (South Korea)

Author keywords

Algorithms; Binary tree; Graph drawing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; THEOREM PROVING;

BINARY TREES;

TREES (MATHEMATICS);

EID: 0031219886     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(97)00137-3     Document Type: Article

References (3)

1. T. Chan, MT. Goodrich, S.R. Kosaraju and R. Tamassia, Optimizing area and aspect ratio in straight-line orthogonal tree drawings, to appear.
2. P. Crescenzi, G. Di Battista and A. Piperno, A note on optimal area algorithms for upward drawings of binary trees, Comput. Geom. Theory Appl. 2 (1992) 187-200.
3. P. Crescenzi and A. Piperno, Optimal area upward drawings of AVL trees, in: Proc. GD'96, Lecture Notes in Computer Science, Vol. 894 (Springer, Berlin, 1994) 307-317.