## Optimal-area upward drawings of AVL trees (Extended abstract)
Crescenzi, P. and Piperno, A.
(1995)
Full text not available from this repository. ## AbstractWe 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.
Repository Staff Only: item control page References |