Publications‎ > ‎

Hi-Trees and Their Layout

Marriot, K., Sbarski, P., van Gelder, T., Prager, D., & Bulka, A. (2010). Hi-trees and their layout.  IEEE Transactions on Visualization and Computer Graphics. 17(3), pp.290-304

Detailed discussion of layout algorithms in the Rationale and bCisive software packages.   

Abstract: We introduce hi-trees, a new visual representation for hierarchical data in which, depending on the kind of parent node, the child relationship is represented using either containment or links. We give a drawing convention for hi-trees based on the standard layered drawing convention for rooted trees, then show how to extend standard bottom-up tree layout algorithms to draw hi-trees in this convention. We also explore a number of other more compact layout styles for layout of larger hi-trees and give algorithms for computing these. Finally, we describe two applications of hi-trees: argument mapping and business decision support.