skip to main content
10.1145/1124772.1124851acmconferencesArticle/Chapter ViewAbstractPublication PageschiConference Proceedingsconference-collections
Article

Visualization of large hierarchical data by circle packing

Authors Info & Claims
Published:22 April 2006Publication History

ABSTRACT

In this paper a novel approach is described for tree visualization using nested circles. The brother nodes at the same level are represented by externally tangent circles; the tree nodes at different levels are displayed by using 2D nested circles or 3D nested cylinders. A new layout algorithm for tree structure is described. It provides a good overview for large data sets. It is easy to see all the branches and leaves of the tree. The new method has been applied to the visualization of file systems.

References

  1. Bederson, B.B., Shneiderman, B. Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies. ACM Transactions on Graphics, 21, 4 (2002), 833--854. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Chi, E.H., Pitkow, J., Mackinlay, J., Pirolli, P., Gossweiler, R., Card, S.K. Visualizing the evolution of Web ecologies. In Proc. CHI 1998, ACM Press (1998), 400--407. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Grokker. http://www.grokker.comGoogle ScholarGoogle Scholar
  4. Heer, J., Card, S.K. DOITrees Revisited: Scalable, Space-Constrained Visualization of Hierarchical Data. In Proc. AVI2004, ACM Press (2004), 421--424. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Johnson, B., Shneiderman, B. Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information. In Proc. Visualization 1991, IEEE (1991), 284--291. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Lamping, J., Rao, R., Pirolli, P. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Proc. CHI 1995, ACM Press (1995), 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Robertson, G.G., Mackinlay, J.D., Card, S.K. Cone trees: Animated 3d visualization of hierarchical information. In Proc. CHI 1991, ACM Press (1991), 189--194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Stasko, J., Zhang, E. Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualization. In Proc. Information Visualization 2000, IEEE (2000), 57--65. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Van Ham, F., Van Wijk, J.J. Beamtrees: Compact visualization of large hierarchies, In Proc. Information Visualization 2002, IEEE (2002), 31--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Van Wijk, J.J., Van de Wetering, H. Cushion Treemaps: Visualization of Hierarchical Information. In Proc. Information Visualization 1999, IEEE (1999), 73--78. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Visualization of large hierarchical data by circle packing

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        CHI '06: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
        April 2006
        1353 pages
        ISBN:1595933727
        DOI:10.1145/1124772

        Copyright © 2006 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 22 April 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate6,199of26,314submissions,24%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader