Hi-Trees and Their Layout

作者:Marriott Kim*; Sbarski Peter; van Gelder Tim; Prager Daniel; Bulka Andy
来源:IEEE Transactions on Visualization and Computer Graphics, 2011, 17(3): 290-304.
DOI:10.1109/TVCG.2010.45

摘要

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.

  • 出版日期2011-3