This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Browsing Zoomable Treemaps: Structure-Aware Multi-Scale Navigation Techniques
November/December 2007 (vol. 13 no. 6)
pp. 1248-1253
Treemaps provide an interesting solution for representing hierarchical data. However, most studies have mainly focused on layout algorithms and paid limited attention to the interaction with treemaps. This makes it difficult to explore large data sets and to get access to details, especially to those related to the leaves of the trees. We propose the notion of *zoomable treemaps* (ZTMs), an hybridization between treemaps and zoomable user interfaces that facilitates the navigation in large hierarchical data sets. By providing a consistent set of interaction techniques, ZTMs make it possible for users to browse through very large data sets (e.g., 700,000 nodes dispatched amongst 13 levels). These techniques use the structure of the displayed data to guide the interaction and provide a way to improve interactive navigation in treemaps.

[1] Open directory project, 2006. http:/www.dmoz.org.
[2] J. Abello and F. van Ham, Matrix Zoom: A visual interface to semiexternal graphs. In Proc. IEEE InfoVis'04, pages 183–190, Washington, DC, USA, 2004. IEEE Computer Society.
[3] J. Accot and S. Zhai, More than dotting the i's — foundations for crossing-based interfaces. In Proc. ACM CHI'02, pages 73–80, 2002.
[4] G. Apitz and F. Guimbretière, CrossY: a crossing-based drawing application. In Proc. ACM UIST'04, pages 3–12, 2004.
[5] M. Balzer and O. Deussen, Voronoi treemaps. In Proc. IEEE InfoVis'05, page 7. IEEE Computer Society, 2005.
[6] T. Baudel, From information visualization to direct manipulation: extending a generic visualization framework for the interactive editing of large datasets. In Proc. ACM UIST'06, pages 67–76, 2006.
[7] B. B. Bederson, PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps. In Proc. ACM UIST'01, pages 71–80, 2001.
[8] B. B. Bederson and J. D. Hollan, Pad++: a zooming graphical interface for exploring alternate interface physics. In Proc. ACM UIST'94, pages 17–26, 1994.
[9] B. B. Bederson, B. Shneiderman, and M. Wattenberg, Ordered and quantum treemaps: Making effective use of 2d space to display hierarchies. ACM Trans. Graph., 21 (4): 833–854, 2002.
[10] F. Bérard, The magic table: Computer-vision based augmentation of a whiteboard for creative meetings. In Proc IEEE PROCAM'03, 2003.
[11] T. Bladh, D. A. Carr, and M. Kljun, The effect of animated transitions on user navigation in 3D tree-maps. In Proc. IEEE IV'05, pages 297–305, 2005.
[12] R. Blanch and É. Lecolinet, Navigation techniques for zoomable treemaps. In Adj. Proc.: Demos of ACM UIST'06, pages 49–50, 2006.
[13] C. A. Brewer, ColorBrewer - selecting good color schemes for maps, 2006. http:/www.ColorBrewer.org.
[14] M. Bruls, K. Huizing, and J. J. van Wijk, Squarified treemaps. In Proc. Eurographics & IEEE TCVG Symp. on Visualization, pages 33–42, 2000.
[15] N. Burtnyk, A. Khan, G. W. Fitzmaurice, R. Balakrishnan, and G. Kurtenbach, StyleCam: Interactive stylized 3D navigation using integrated spatial and temporal controls. In Proc. ACM UIST'02, pages 101–110, 2002.
[16] P. Dragicevic, Combining crossing-based and paper-based interaction paradigms for dragging and dropping between overlapping windows. In Proc.ACM UIST'04, pages 193–196, 2004.
[17] J.-D. Fekete and C. Plaisant, Interactive information visualization of a million items. In Proc. IEEE InfoVis'02, pages 117–123, 2002.
[18] G. W. Furnas, Generalized fisheye views. In Proc. ACM CHI'86, pages 16–23, 1986.
[19] M. Ghoniem and J.-D. Fekete, Animating treemaps. In Proc. Workshop on Treemap Implementation and Applications. University of Maryland, 2001.
[20] Y. Guiard and M. Beaudouin-Lafon, Target acquisition in multiscale electronic worlds. Int. J. Human-Computer Studies, 61: 875–905, 2004.
[21] J. Heer and S. K. Card, DOITrees revisited: Scalable, space-constrained visualization of hierarchical data. In Proc. AVI'04, pages 421–424, 2004.
[22] G. P. Kurtenbach, The design and evaluation of marking menus. PhD thesis, University of Toronto, 1993.
[23] M. J. McGuffin, G. Davison, and R. Balakrishnan, Expand-ahead: a space-filling strategy for browsing trees. In Proc. IEEE InfoVis'04, pages 119–126, 2004.
[24] K. Mullet, C. Fry, and D. Schiano On your marks, get set, browse! (the great CHI'97 browse off), 1997. http://www.sigchi.org/chi97/proceedings/ panelkem.htm.
[25] K. Perlin, and D. Fox, Pad: an alternative approach to the computer interface. In Proc. ACM SIGGRAPH'93, pages 57–64, 1993.
[26] C. Plaisant, J. Grosjean, and B. B. Bederson, SpaceTree: Supporting exploration in large node link tree, design evolution and empirical evaluation. In Proc. IEEE InfoVis'02, pages 57–64, 2002.
[27] C. Plaisant and B. Shneiderman, Treemap: Home page, 2006. http://www.cs.umd.edu/hciltreemap/.
[28] S. Pook, É. Lecolinet, G. Vaysseix, and E. Barillot, Control menus: excecution and control in a single interactor. In Ext. abs. CHI'00, pages 263–264, 2000.
[29] K. Pulo, P. Eades, and M. Takatsuko, Smooth structural zooming of h-v inclusion tree layouts. In Proc. CMV'03, 2003.
[30] K. Shi, P. Irani, and B. Li, An evaluation of content browsing techniques for hierarchical space-filling visualizations. In Proc. IEEE InfoVis'05, pages 81–88, 2005.
[31] B. Shneiderman, Tree visualization with tree-maps: 2-d space-filling approach. ACM Trans. Graph., 11 (1): 92–99, 1992.
[32] B. Shneiderman, Treemaps for space-constrained visualization of hierarchies, 2006. http://www.cs.umd.edu/hciltreemap-history /.
[33] J. J. van Wijk and W. A. A. Nuij, A model for smooth viewing and navigation of large 2D information spaces. IEEE Trans. Vis. Comput. Graph., 10 (4): 447–458, 2004.
[34] J. J. van Wijk and H. van de Wetering, Cushion treemaps: Visualization of hierarchical information. In Proc. IEEE InfoVis'99, pages 73–78, 1999.
[35] R. Vliegen, J. J. van Wijk, and E.-J. van der Linden, Visualizing business data with generalized treemaps. IEEE Trans. Vis. Comput. Graph., 12 (5): 789–796, 2006.
[36] S. Zhao, M. J. McGuffin, and M. H. Chignell, Elastic hierarchies: combining treemaps and node-link diagrams. In Proc. IEEE InfoVis'05, pages 57–64, 2005.

Index Terms:
Information visualization, multi-scale interaction, structure-aware navigation, zoomable treemaps.
Citation:
Renaud Blanch, Éric Lecolinet, "Browsing Zoomable Treemaps: Structure-Aware Multi-Scale Navigation Techniques," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1248-1253, Nov.-Dec. 2007, doi:10.1109/TVCG.2007.70540
Usage of this product signifies your acceptance of the Terms of Use.