Extending Tree-Maps to Three Dimensions: A Comparative Study

  • Thomas Bladh
  • David A. Carr
  • Jeremiah Scholl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3101)


This paper presents StepTree, an information visualization tool designed for depicting hierarchies, such as directory structures. StepTree is similar to the hierarchy-visualization tool, Treemap, in that it uses a rectangular, space-filling methodology, but differs from Treemap in that it employs three-dimensional space, which is used to more clearly convey the structural relationships of the hierarchy. The paper includes an empirical study comparing typical search and analysis tasks using StepTree and Treemap. The study shows that users perform significantly better on tasks related to interpreting structural relationships when using StepTree. In addition, users achieved the same performance with StepTree and Treemap when doing a range of other common interpretative and navigational tasks.


File System Large File Layout Algorithm Tutorial Session Navigational Task 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bederson, B.B., Shneiderman, B., Wattenberg, M.: Ordered and quantum treemaps: making effective use of 2D space to display hierarchies. ACM Transactions on Graphics 21(4), 833–854 (2002)CrossRefGoogle Scholar
  2. 2.
    Bederson, B.B.: PhotoMesa: A zoomable image browser using quantum treemaps and bubblemaps. In: Proceedings of the 2001 ACM Symposium on User Interface Software and Technology, CHI Letters, Orlando, FL, November 11-14, vol. 3(2), pp. 71–80 (2001)Google Scholar
  3. 3.
    Bruls, M., Huizing, K., van Wijk, J.J.: Squarified treemaps. In: Proceeding of Joint Eurographics and IEEE TCVG Symposium on Visualization, Amsterdam, the Netherlands, 29-30 May, pp. 33–42 (2000)Google Scholar
  4. 4.
    Jin, L., Banks, D.C.: TennisViewer: a browser for competition trees. IEEE Computer Graphics and Applications 17(4), 63–65 (1997)CrossRefGoogle Scholar
  5. 5.
    Johnson, B., Shneiderman, B.: Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In: Proceedings of IEEE Visualization 1991, San Diego, CA, October 1991, pp. 284–291 (1991)Google Scholar
  6. 6.
    Jul, S., Furnas, G.W.: Critical zones in desert fog: aids to multiscale navigation. In: Proceedings of the 1998 ACM Symposium on User Interface Software and Technology, San Fran-cisco, CA, November 1998, pp. 97–106 (1998)Google Scholar
  7. 7.
    Jungmeister, W.A., Turo, D.: Adapting treemaps to stock portfolio visualization, University of Maryland Center for Automation Research, technical report CAR-TR-648 (1992)Google Scholar
  8. 8.
    Richard, G.D.: File System Visualizer (FSV) (January 2004),
  9. 9.
    Schmidt, H.: Visual File System (VisFS) (January 2004),
  10. 10.
    Shneiderman, B.: Tree visualization with tree-maps: a 2-D space-filling approach. ACM Transactions on Graphics 11(1), 92–99 (1992)zbMATHCrossRefGoogle Scholar
  11. 11.
    Stasko, J., Catrambone, R., Guzdial, M., McDonald, K.: An evaluation of space-filling information visualizations for depicting hierarchical structures. International Journal of Human-Computer Studies 53(5), 663–694 (2000)zbMATHCrossRefGoogle Scholar
  12. 12.
    Turo, D., Johnson, B.: Improving the visualization of hierarchies with treemaps: design issues and experimentation. In: Proceedings of IEEE Visualization 1992, Boston, MA, October 19-23, pp. 124–131 (1992)Google Scholar
  13. 13.
    Turo, D.: Hierarchical visualization with Treemaps: making sense of pro basketball data. In: ACM CHI 1994 Conference Companion, Boston, MA, April 24-28, pp. 441–442 (1994)Google Scholar
  14. 14.
    van Wijk, J., van de Wetering, H.: Cushion treemaps: visualization of hierarchical information. In: Proceedings of INFOVIS 1999, San Francisco, CA, October 25-26, pp. 73–78 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Thomas Bladh
    • 1
  • David A. Carr
    • 1
  • Jeremiah Scholl
    • 1
  1. 1.Department of Computer Science and Electrical EngineeringLuleå University of TechnologyLuleåSweden

Personalised recommendations