Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Visual Computing

ISVC 2009: Advances in Visual Computing pp 71–80Cite as

Progressive Presentation of Large Hierarchies Using Treemaps

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5876))

Abstract

The presentation of large hierarchies is still an open research question. Especially, the time-consuming calculation of the visualization and the cluttered display lead to serious usability issues on the viewer side. Existing solutions mainly address appropriate visual representation and usually neglect considering system resources.

We propose a holistic approach for the presentation of large hierarchies using treemaps and progressive refinement. The key feature of the approach is the mature use of multiple incremental previews of the data. These previews are well-designed and lead to reduced visual clutter and a causal flow in terms of a tour-through-the-hierarchy. The inherent scalability of the data thereby allows for a reduction in the consumed resources and short response times. These characteristics are substantiated by the results we achieved from a first implementation. Due to its many beneficial properties, we conclude that there is much potential for the use of progressive refinement in visualization.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shneiderman, B.: Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics 11, 92–99 (1992)

    Article  MATH  Google Scholar 

  2. Johnson, B.: Treemaps: Visualizing Hierarchical and Categorical Data. PhD thesis, University of Maryland (1993)

    Google Scholar 

  3. Fekete, J.D., Plaisant, C.: Interactive information visualization of a million items. In: IEEE Symposium on Information Visualization, vol. 0, p. 117 (2002)

    Google Scholar 

  4. Vliegen, R., van der Linden, E.J.: Visualizing business data with generalized treemaps. IEEE Transactions on Visualization and Computer Graphics 12, 789–796 (2006)

    Article  Google Scholar 

  5. Bruls, M., Huizing, K., van Wijk, J.: Squarified treemaps. In: Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pp. 33–42 (1999)

    Google Scholar 

  6. Balzer, M., Deussen, O.: Voronoi treemaps. In: Proceedings of IEEE Symposium on Information Visualization, pp. 49–56 (2005)

    Google Scholar 

  7. O’Donnell, R., Dix, A., Ball, L.: Ball exploring the pietree for representing numerical hierarchical data. In: Proceedings of HCI 2006, London. Springer, Heidelberg (2006)

    Google Scholar 

  8. Bladh, T., Carr, D.A., Kljun, M.: The effect of animated transitions on user navigation in 3d tree-maps. In: Proceedings of the Ninth International Conference on Information Visualisation, Washington, DC, USA, pp. 297–305 (2005)

    Google Scholar 

  9. Lü, H., Fogarty, J.: Cascaded treemaps: examining the visibility and stability of structure in treemaps. In: Graphics Interface, pp. 259–266 (2008)

    Google Scholar 

  10. Tu, Y., Shen, H.W.: Balloon focus: a seamless multi-focus+context method for treemaps. IEEE Transactions on Visualization and Computer Graphics 14, 1157–1164 (2008)

    Article  Google Scholar 

  11. Blanch, R., Lecolinet, É.: Browsing zoomable treemaps: Structure-aware multiscale navigation techniques. IEEE Transactions on Visualization and Computer Graphics 13, 1248–1253 (2007)

    Article  Google Scholar 

  12. Rosenbaum, R., Schumann, H.: Progressive raster imagery beyond a means to overcome limited bandwidth. In: Proceedings of Electronic Imaging - Multimedia on Mobile Devices (2009)

    Google Scholar 

  13. Lee, H., Desbrun, M., Schröder, P.: Progressive encoding of complex isosurfaces. In: Proceedings of ACM SIGGRAPH, pp. 471–476. ACM Press, New York (2003)

    Google Scholar 

  14. Pascucci, V., Laney, D.E., Frank, R.J., Scorzelli, G., Linsen, L., Hamann, B., Gygi, F.: Real-time monitoring of large scientific simulations. In: Proceedings of ACM Symposium on Applied Computing (2003)

    Google Scholar 

  15. Taubman, D., Marcellin, M.: JPEG 2000: Image compression fundamentals, standards and practice. Kluwer Academic Publishers, Boston (2001)

    Google Scholar 

  16. Rosenbaum, R., Schumann, H.: Progressive refinement - more than a means to overcome limited bandwidth. In: Proceedings of Electronic Imaging - Visualization and Data Analysis (2009)

    Google Scholar 

  17. Shneiderman, B.: The eyes have it: A task by data type taxonomy for information visualizations. In: Proceedings of the IEEE Symposium on Visual Languages, pp. 336–343 (1996)

    Google Scholar 

  18. Deering, M.: Geometry compression. In: Proceedings of ACM SIGGRAPH Conference on Computer graphics and interactive techniques, pp. 13–20. ACM, New York (1995)

    Google Scholar 

  19. Thiede, C., Schumann, H., Rosenbaum, R.: On-the- y device adaptation using progressive contents. In: Proceedings of International Conference on Intelligent Interactive Assistance and Mobile Multimedia Computing (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Data Analysis and Visualization (IDAV), Department of Computer Science, University of California, Davis, CA, 95616, U.S.A.

    René Rosenbaum & Bernd Hamann

Authors
  1. René Rosenbaum
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernd Hamann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Graduate School of Science and Engineering, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama-shi, 338-8570, 338-8570, Japan

    Yoshinori Kuno

  6. Microsoft Research, Redmond, WA, USA

    Junxian Wang

  7. Univ. of Zurich, Department of Informatics, Winterthurerstr. 190, P.O. Box, 8057, Zurich, Switzerland

    Renato Pajarola

  8. Lawrence Livermore National Laboratory, 94550, Livermore, CA, USA

    Peter Lindstrom

  9. University of Applied Sciences Bonn-Rhein-Sieg, 53754, Sankt Augustin, Germany

    André Hinkenjann

  10.  ,  

    Miguel L. Encarnação

  11. SCI Institute & School of Computing, University of Utah, 84112, Salt Lake City, UT, USA

    Cláudio T. Silva

  12. Desert Research Institute, 89512, Reno, NV, USA

    Daniel Coming

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rosenbaum, R., Hamann, B. (2009). Progressive Presentation of Large Hierarchies Using Treemaps. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10520-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10520-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10519-7

  • Online ISBN: 978-3-642-10520-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation