The design space of implicit hierarchy visualization: A survey

IEEE Transactions on Visualization and Computer Graphics

Volumn 17, Issue 4, 2011, Pages 393-411

  Schulz, Hans Jörg ^a   Hadlak, Steffen ^a   Schumann, Heidrun ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

hierarchy visualization; Information visualization; rapid visualization prototyping; Treemaps; visualization design space

Indexed keywords

DESIGN SPACES; GRAPHICAL REPRESENTATIONS; HIERARCHY VISUALIZATION; INFORMATION VISUALIZATION; NODE-LINK REPRESENTATION; RAPID VISUALIZATION PROTOTYPING; SOFTWARE IMPLEMENTATION; TREE-MAPS; TREEMAP; VISUALIZATION TECHNIQUE;

DESIGN; INFORMATION ANALYSIS; INFORMATION SYSTEMS; SURVEYS; TOOLS;

VISUALIZATION;

EID: 77957928358     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2010.79     Document Type: Article

References (79)

1. M.J. McGuffin and J.-M. Robert, "Quantifying the Space-Efficiency of 2D Graphical Representations of Trees," Information Visualization, vol. 9, no. 2, pp. 115-140, 2010.
2. H.-J. Schulz and H. Schumann, "Visualizing Graphs: A Generalized View," Proc. Int'l Conf. Information Visualisation (IV '06), pp. 166-173, 2006.
3. M. Bugajska, "Framework for Spatial Visual Design of Abstract Information," Proc. Int'l Conf. I (Pubitemid 44458587)
4. P.R. Keller and M.M. Keller, Visual Cues: Practical Data Visualization. IEEE Computer Soc. Press, 1994.
5. J. Bertin, Graphics and Graphic Information Processing. Walter de Gruyter, 1981.
6. E.R. Tufte, Envisioning Information. Graphics Press, 1990.
7. H.-J. Schulz, M. Luboschik, and H. Schumann, "Exploration of the 3D Treemap Design Space," Proc. Poster Compendium of the IEEE Conf. Information Visualization (InfoVis '07), pp. 78-79, 2007.
8. R. Vliegen, J.J. van Wijk, and E.-J. van der Linden, "Visualizing Business Data with Generalized Treemaps," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 789-796, Sept./Oct. 2006. (Pubitemid 44955605)
9. A. Slingsby, J. Dykes, and J. Wood, "Configuring Hierarchical Layouts to Address Research Questions," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 977-984, Nov./Dec. 2009.
10. B. Johnson and B. Shneiderman, "Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures," Proc. IEEE Conf. Visualization (Visualization '91), pp. 284-291, 1991.
11. B. Shneiderman, "Tree Visualization with Tree-Maps: 2-d Space- Filling Approach," ACM Trans. Graphics, vol. 11, no. 1, pp. 92-99, 1992.
12. J.B. Kruskal and J.M. Landwehr, "Icicle Plot: Better Displays for Hierarchical Clustering," The Am. Statistician, vol. 37, no. 2, pp. 162-168, 1983.
13. A.M. Dean, J.A. Ellis-Monaghan, S. Hamilton, and G. Pangborn, "Unit Rectangle Visibility Graphs," The Electronic J. Combinatorics, vol. 15, no. 1, 2007.
14. M.E. Baron, "A Note on the Historical Development of Logic Diagrams: Leibniz, Euler and Venn," The Math. Gazette, vol. 53, no. 284, pp. 113-125, 1969.
15. B.S. Johnson, "Treemaps: Visualizing Hierarchical and Categorical Data," PhD dissertation, Univ. of Maryland, 1993.
16. C. Chen, Information Visualization. Beyond the Horizon, second ed. Springer, 2006.
17. B. Kleiner and J.A. Hartigan, "Representing Points in Many Dimensions by Trees and Castles," J. Am. Statistical Assoc., vol. 76, no. 374, pp. 260-269, June 1981.
18. M. Bruls, K. Huizing, and J. van Wijk, "Squarified Treemaps," Proc. Joint Eurographics and IEEE TCVG Symp. Visualization (Data Visualization '00), pp. 33-42, 2000.
19. H.R. Lu and J. Fogarty, "Cascaded Treemaps: Examining the Visibility and Stability of Structure in Treemaps," Proc. Graphics Interface Conf. (GI '08), pp. 259-266, 2008.
20. T. Bladh, D.A. Carr, and J. Scholl, "Extending Tree-Maps to Three Dimensions: A Comparative Study," Proc. Asia-Pacific Conf. Computer-Human Interaction (APCHI '04), pp. 50-59, 2004.
21. W. Wang, H. Wang, G. Dai, and H. Wang, "Visualization of Large Hierarchical Data by Circle Packing," Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '06), pp. 517-520, 2006. (Pubitemid 44032139)
22. H.S. Smallman, M.S. John, H.M. Oonk, and M.B. Cowen, "Information Availability in 2d and 3d Displays," IEEE Computer Graphics and Applications, vol. 21, no. 5, pp. 51-57, Sept./Oct. 2001. (Pubitemid 32830075)
23. F. van Ham and J.J. van Wijk, "Beamtrees: Compact Visualization of Large Hierarchies," Proc. IEEE Symp. Information Visualization (InfoVis '02), pp. 93-100, 2002.
24. C. Keskin and V. Vogelmann, "Effective Visualization of Hierarchical Graphs with the Cityscape Metaphor," Proc. Workshop New Paradigms in Information Visualization and Manipulation, pp. 52-57, 1997.
25. J.S. Risch, "On the Role of Metaphor in Information Visualization," Computing Research Repository, vol. abs/0809.0884, 2008.
26. N. Churcher, L. Keown, and W. Irwin, "Virtual Worlds for Software Visualisation," Proc. Software Visualisation Workshop (SoftVis '99), pp. 9-16, 1999.
27. M. Balzer and O. Deussen, "Hierarchy Based 3D Visualization of Large Software Structures," Proc. Poster Compendium of IEEE Conf. Visualization (Visualization '04), pp. 81-82, 2004.
28. K. Andrews, J. Wolte, and M. Pichler, "Information Pyramids: A New Approach to Visualising Large Hierarchies," Proc. IEEE Conf. Visualization (Visualization '97), pp. 49-52, 1997.
29. J. Rekimoto and M. Green, "The Information Cube: Using Transparency in 3D Information Visualization," Proc. Workshop Information Technologies and Systems, pp. 125-132, 1993.
30. Y. Tanaka, Y. Okada, and K. Niijima, "Treecube: Visualization Tool for Browsing 3D Multimedia Data," Proc. Int'l Conf. Information Visualisation (IV '03), pp. 427-432, 2003.
31. M. Tavanti and M. Lind, "2D vs. 3D, Implications on Spatial Memory," Proc. IEEE Symp. Information Visualization (InfoVis '01), pp. 139-146, 2001.
32. A. Cockburn and B. McKenzie, "Evaluating Spatial Memory in Two and Three Dimensions," Int'l J. Human-Computer Studies, vol. 61, no. 3, pp. 359-373, 2004.
33. M. Hicks, C. O'Malley, S. Nichols, and B. Anderson, "Comparison of 2D and 3D Representations for Visualising Telecommunication Usage," Behavior and Information Technology, vol. 22, no. 3, pp. 185-201, 2003.
34. R. Wettel and M. Lanza, "Visualizing Software Systems as Cities," Proc. IEEE Int'l Workshop Visualizing Software for Understanding and Analysis (VisSoft '07), pp. 92-99, 2007.
35. P. Liggesmeyer, J. Heidrich, J. Münch, R. Kalcklösch, H. Barthel, and D. Zeckzer, "Visualization of Software and Systems as Support Mechanism for Integrated Software Project Control," Proc. Int'l Conf. Human-Computer Interaction (HCI '09), pp. 846-855, 2009.
36. K. Wetzel, "Pebbles-Using Circular Treemaps to Visualize Disk Usage," http://lip.sourceforge.net/ctreemap.html, 2003.
37. T.D. Wang and B. Parsia, "Cropcircles: Topology Sensitive Visualization of OWL Class Hierarchies," Proc. Int'l Semantic Web Conf. (ISWC '06), pp. 695-708, 2006. (Pubitemid 44892066)
38. A. Dix, R. Beale, and A. Wood, "Architectures to Make Simple Visualisations Using Simple Systems," Proc. Int'l Working Conf. Advanced Visual Interfaces (AVI '00), pp. 51-60, 2000.
39. R. O'Donnell, A. Dix, and L.J. Ball, "Exploring the PieTree for Representing Numerical Hierarchical Data," Proc. HCI '06 Conf. People and Computers XX, pp. 239-254, 2006.
40. J. Stasko and E. Zhang, "Focus+Context Display and Navigation Techniques for Enhancing Radial, Space-Filling Hierarchy Visualizations," Proc. IEEE Symp. Information Visualization (InfoVis '00), pp. 57-65, 2000. (Pubitemid 32072841)
41. J. Stasko, R. Catrambone, M. Guzdial, and K. McDonald, "An Evaluation of Space-Filling Information Visualizations for Depiction Hierarchical Structures," Int'l J. Human-Computer Studies, vol. 53, no. 5, pp. 663-694, 2000. (Pubitemid 32032816)
42. J. Yang, M.O. Ward, and E.A. Rundensteiner, "Interring: An Interactive Tool for Visually Navigating and Manipulating Hierarchical Structures," Proc. IEEE Symp. Information Visualization (InfoVis '02), pp. 77-84, 2002.
43. K. Andrews, W. Kienreich, V. Sabol, J. Becker, G. Droschl, F. Kappe, M. Granitzer, P. Auer, and K. Tochtermann, "The InfoSky Visual Explorer: Exploiting Hierarchical Structure and Document Similarities," Information Visualization, vol. 1, nos. 3/4, pp. 166-181, 2002.
44. M. Balzer and O. Deussen, "Voronoi Treemaps," Proc. IEEE Symp. Information Visualization (InfoVis '05), pp. 49-56, 2005. (Pubitemid 44500037)
45. K. Onak and A. Sidiropoulos, "Circular Partitions with Applications to Visualization and Embeddings," Proc. ACM Symp. Computational Geometry (SCG '08), pp. 28-37, 2008.
46. J. Hao, K. Zhang, and M.L. Huang, "RELT-Visualizing Trees on Mobile Devices," Proc. Int'l Conf. Visual Information Systems (VISUAL '07), pp. 344-357, 2007.
47. J. Hao, K. Zhang, C.A. Gabrysch, and Q. Zhu, "Managing Hierarchical Information on Small Screens," Proc. Joint Int'l Conf. Advances in Data and Web Management (APWeb/WAIM '09), pp. 429-441, 2009.
48. B. Otjacques, M. Noirhomme, X. Gobert, P. Collin, and F. Feltz, "Visualizing the Activity of a Web-Based Collaborative Platform," Proc. Int'l Conf. Information Visualisation (IV '07), pp. 251-256, 2007. (Pubitemid 47591747)
49. M.C. Chuah, "Dynamic Aggregation with Circular Visual Designs," Proc. IEEE Symp. Information Visualization (InfoVis '98), pp. 35-43, 1998.
50. L. Beaudoin, M.-A. Parent, and L.C. Vroomen, "Cheops2: A Compact Explorer for Complex Hierarchies," Proc. IEEE Conf. Visualization (Visualization '96), pp. 87-92, 1996.
51. J.J. van Wijk and H. van de Wetering, "Cushion Treemaps: Visualization of Hierarchical Information," Proc. IEEE Symp. Information Visualization (InfoVis '99), pp. 73-78, 1999.
52. F. Chevalier, D. Auber, and A. Telea, "Structural Analysis and Visualization of C++ Code Evolution Using Syntax Trees," Proc. Int'l Workshop Principles of Software Evolution (IWPSE '07), pp. 90-97, 2007. (Pubitemid 351438692)
53. Y. Tu and H.-W. Shen, "Visualizing Changes of Hierarchical Data Using Treemaps," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1286-1293, Nov. 2007. (Pubitemid 350076601)
54. M. Luboschik and H. Schumann, "Discovering the Covered: Ghost-Views in Information Visualization," Proc. Int'l Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG '08), pp. 113-118, 2008.
55. A.F. Stuart, "Container Metaphor for Visualization of Complex Hierarchical Data Types," United States Patent Application US 2006/0080622 A1, filed Oct. 12, 2004, published Apr. 13, 2006.
56. M. Garey and D. Johnson, Computers and Intractability-A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
57. T. Itoh, Y. Yamaguchi, Y. Ikehata, and Y. Kajinaga, "Hierarchical Data Visualization Using a Fast Rectangle-Packing Algorithm," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 3, pp. 302-313, May/June 2004.
58. T. Itoh, Y. Kajinaga, Y. Ikehata, and Y. Yamaguchi, "Data Jewelry Box: A Graphics Showcase for Large-Scale Hierarchical Data Visualization," Technical Report RT0427, IBM Research, 2002.
59. M. Wattenberg, "A Note on Space-Filling Visualizations and Space-Filling Curves," Proc. IEEE Symp. Information Visualization (InfoVis '05), pp. 181-185, 2005.
60. B.B. Bederson, B. Shneiderman, and M. Wattenberg, "Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies," ACM Trans. Graphics, vol. 21, no. 4, pp. 833-854, 2002.
61. J. Wood and J. Dykes, "Spatially Ordered Treemaps," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1348-1355, Nov. 2008.
62. M.L. Huang, T.-H. Huang, and J. Zhang, "TreemapBar: Visualizing Additional Dimensions of Data in Bar Chart," Proc. Int'l Conf. Information Visualisation (IV '09), pp. 98-103, 2009.
63. P.C. Wong, H. Foote, G. Chin, Jr., P. Mackey, and K. Perrine, "Graph Signatures for Visual Analytics," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, pp. 1399-1413, Nov./Dec. 2006. (Pubitemid 44523085)
64. K. Andrews and H. Heidegger, "Information Slices: Visualising and Exploring Large Hierarchies Using Cascading, Semi-Circular Discs," Proc. IEEE Symp. Information Visualization (InfoVis '98), pp. 9-12, 1998.
65. D. Turo and B. Johnson, "Improving the Visualization of Hierarchies with Treemaps: Design Issues and Experimentation," Proc. IEEE Conf. Visualization (Visualization '92), pp. 124-131, 1992.
66. B.B. Bederson, "PhotoMesa: A Zoomable Image Browser Using Quantum Treemaps and Bubblemaps," Proc. ACM Symp. User Interface Software and Technology (UIST '01), pp. 71-80, 2001. (Pubitemid 34991264)
67. D. Auber, M. Delest, J.-P. Domenger, P. Duchon, and J.-M. Fédou, "New Strahler Numbers for Rooted Plane Trees," Proc. Third Colloquium on Math. and Computer Science Algorithms, pp. 203-215, 2004.
68. A. Chaudhuri and H.-W. Shen, "A Self-Adaptive Treemap-Based Technique for Visualizing Hierarchical Data in 3D," Proc. IEEE Pacific Visualization Symp. (PacificVis '09), pp. 105-112, 2009.
69. M. Wattenberg, "Visualizing the Stock Market," Proc. Extended Abstracts on Human Factors in Computing Systems (CHI '99), pp. 188- 189, 1999.
70. M. Schedl, P. Knees, G. Widmer, K. Seyerlehner, and T. Pohle, "Browsing the Web Using Stacked Three-Dimensional Sunbursts to Visualize Term Co-Occurrences and Multimedia Content," Proc. Poster Compendium of the IEEE Conf. Information Visualization (InfoVis '07), pp. 2-3, 2007.
71. I. Herman, S. Marshall, G. Melançon, D.J. Duke, M. Delest, and J.- P. Domenger, "Skeletal Images as Visual Cues in Graph Visualization," Proc. Joint Eurographics and IEEE TCVG Symp. Visualization (Data Visualization '99), pp. 13-22, 1999.
72. R. Kazman and J. Carriére, "Rapid Prototyping of Information Visualizations Using VANISH," Proc. IEEE Symp. Information Visualization (InfoVis '96), pp. 21-28, 1996.
73. A. Lienhard, A. Kuhn, and O. Greevy, "Rapid Prototyping of Visualizations Using Mondrian," Proc. IEEE Workshop Visualizing Software for Understanding and Analysis (Vissoft '07), pp. 67-70, 2007.
74. D. Harel and G. Yashchin, "An Algorithm for Blob Hierarchy Layout," Proc. Int'l Working Conf. Advanced Visual Interfaces, pp. 29- 40, 2000.
75. T. Schreck, D. Keim, and F. Mansmann, "Regular Treemap Layouts for Visual Analysis of Hierarchical Data," Proc. Spring Conf. Computer Graphics (SCCG '06), 2006.
76. C. Csallner, M. Handte, O. Lehmann, and J. Stasko, "FundExplorer: Supporting the Diversification of Mutual Fund Portfolios Using Context Treemaps," Proc. IEEE Symp. Information Visualization (InfoVis '03), pp. 203-208, 2003.
77. D. Holten, R. Vliegen, and J.J. van Wijk, "Visual Realism for the Visualization of Software Metrics," Proc. IEEE Int'l Workshop Visualizing Software for Understanding and Analysis (VisSoft '05), pp. 27-32, 2005.
78. R.D. Herbert, R. Webber, and W. Jiang, "Space-Filling Techniques in Visualizing Output from Computer Based Economic Models," Soc. for Computational Economics, Computing in Economics and Finance 2006-#67, July 2006.
79. H. Kubota, T. Nishida, and Y. Sumi, "Visualization of Contents Archive by Contour Map Representation," Proc. Conf. Japanese Soc. for Artificial Intelligence (JSAI '06), pp. 19-32, 2006. (Pubitemid 47289840)