Inclusion Tree Layout Convention : An Empirical Investigation

Pulo, K. and Takatsuko, M.

    The inclusion tree layout convention involves drawing trees as nested rectangles rather than the more common node-link diagrams. Finding good inclusion layouts presents some unique challenges, for example, the quantification of what is meant by the 'size' of a rectangle. This paper empirically evaluates and investigates several rectangle size measures for their usefulness in the inclusion tree layout convention. We find that the area size measure, commonly used in graph drawing, is very poorly suited to the inclusion layout convention, whilst size measures based on the aspect ratio of the layout are more appropriate and give better results.
Cite as: Pulo, K. and Takatsuko, M. (2003). Inclusion Tree Layout Convention : An Empirical Investigation. In Proc. Australian Symposium on Information Visualisation, (invis.au'03), Adelaide, Australia. CRPIT, 24. Pattison, T. and Thomas, B., Eds. ACS. 27-35.
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS