Issue No. 05 - September (1979 vol. 5)
C. Wetherell , Computing Science Group, Department of Applied Science, University of California at Davis, and the Lawrence Livermore Laboratory
Trees are extremely common data structures, both as internal objects and as models for program output. But it is unusual to see a program actually draw trees for visual inspection. Although part of the difficulty lies in programming graphics devices, most of the problem arises because naive algorithms to draw trees use too much drawing space and sophisticated algorithms are not obvious. We survey two naive tree drawers, formalize aesthetics for tidy trees, and descnbe two algorithms which draw tidy trees. One of the algorithms may be shown to require the minimum possible paper width. Along with the algorithms proper, we discuss the reasoning behind the algorithm development.
trees, Aesthetics, binary trees, computer graphics, drawing methods
A. Shannon, C. Wetherell, "Tidy Drawings of Trees", IEEE Transactions on Software Engineering, vol. 5, no. , pp. 514-520, September 1979, doi:10.1109/TSE.1979.234212