Cascaded treemaps: examining the visibility and stability of structure in treemaps

Treemaps are an important and commonly-used approach to hierarchy visualization, but an important limitation of treemaps is the difficulty of discerning the structure of a hierarchy. This paper presents cascaded treemaps, a new approach to treemap presentation that is based in cascaded rectangles instead of the traditional nested rectangles. Cascading uses less space to present the same containment relationship, and the space savings enable a depth effect and natural padding between siblings in complex hierarchies. In addition, we discuss two general limitations of existing treemap layout algorithms: disparities between node weight and relative node size that are introduced by layout algorithms ignoring the space dedicated to presenting internal nodes, and a lack of stability when generating views of different levels of treemaps as a part of supporting interactive zooming. We finally present a two-stage layout process that addresses both concerns, computing a stable structure for the ...

• Type: Conference
• Year: 2008
• Where: GRAPHICSINTERFACE
• Authors: Hao Lü, James Fogarty
• Keywords: Computer Graphics, GRAPHICSINTERFACE 2008, Internal Nodes, Treemap, Treemap Layout Algorithms