loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2001 IEEE Symposium on Information Visualization (InfoVis 2001)
Ordered Treemap Layouts
San Diego, CA
October 22-October 23
ISBN: 0-7695-1342-5
Ben Shneiderman, University of Maryland
Martin Wattenberg, Columbia University
Treemaps, a space-filling method of visualizing large hierarchical data sets, are receiving increasing attention. Several algorithms have been proposed to create more useful displays by controlling the aspect ratios of the rectangles that make up a treemap. While these algorithms do improve visibility of small items in a single layout, they introduce instability over time in the display of dynamically changing data, and fail to preserve an ordering of the underlying data. This paper introduces the ordered treemap, which addresses these two shortcomings. The ordered treemap algorithm ensures that items near each other in the given order will be near each other in the treemap layout. Using experimental evidence from Monte Carlo trials, we show that compared to other layout algorithms ordered treemaps are more stable while maintaining relatively favorable aspect ratios of the constituent rectangles. A second test set uses stock market data.
Index Terms:
treemaps, ordered treemaps, trees, hierarchies, information visualization
Citation:
Ben Shneiderman, Martin Wattenberg, "Ordered Treemap Layouts," ieee_infovis, pp.73, 2001 IEEE Symposium on Information Visualization (InfoVis 2001), 2001
Usage of this product signifies your acceptance of the Terms of Use.