Optimal-area upward drawings of AVL trees (Extended abstract)

Crescenzi, P. and Piperno, A. (1995) Optimal-area upward drawings of AVL trees (Extended abstract). In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994 , pp. 307-317(Official URL: http://dx.doi.org/10.1007/3-540-58950-3_386).

Full text not available from this repository.


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.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-58950-3_386
Classifications: P Styles > P.840 Upward
P Styles > P.720 Straight-line
Z Theory > Z.250 Geometry
G Algorithms and Complexity > G.070 Area / Edge Length
URI: http://gdea.informatik.uni-koeln.de/id/eprint/200

Actions (login required)

View Item View Item