Tidy Drawings of Trees

  • Authors:
  • C. Wetherell;A. Shannon

  • Affiliations:
  • Computing Science Group, Department of Applied Science, University of California at Davis, and the Lawrence Livermore Laboratory;-

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.