We prove that any AVL tree admits a linear-area planar straight-line grid strictly-upward drawing, that is, a drawing in which (a) no two edges intersect, (b) each edge is mapped into a single straight-line segment, (c) each node is mapped into a point with integer coordinates, and (d) each node is placed below its parent.
CITATION STYLE
Crescenzi, P., & Piperno, A. (1995). Optimal-area upward drawings of AVL trees: Extended abstract. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 894, pp. 307–317). Springer Verlag. https://doi.org/10.1007/3-540-58950-3_386
Mendeley helps you to discover research relevant for your work.