The Design Space of Implicit Hierarchy Visualization: A Survey
The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Abstract
Apart from explicit node-link representations, implicit visualizations and especially the Treemap as their frontrunner have acquired a solid position among the available techniques to visualize hierarchies. Their advantage is a highly space-efficient graphical representation that does not require explicit drawing of edges. In this paper, we survey the design space for this class of visualization techniques. We establish the design space along the four axes of dimensionality, edge representation, node representation, and layout by examining existing implicit hierarchy visualization techniques. The survey is completed by casting some light into regions of the design space that have not yet been explored. Our design space is not a mere theoretical construct, but a practically usable tool for rapid visualization development. To that end, we discuss a software implementation of the introduced design space.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1979) · Cited by 43,841
Kemp, C. D., & Tufte, E. R. (1992) · Biometrics · doi:10.2307/2532323 · Cited by 2,713
Tree visualization with tree-maps: 2-d space-filling approach
Shneiderman, B. (1992) · ACM Transactions on Graphics · doi:10.1145/102377.115768 · Cited by 1,328 · cited 1×
“12b) [10], [11], [12].”
Tree-Maps: A Space Filling Approach to the Visualization of Hierarchical Information Structures
Johnson, B., & Shneiderman, B. (1991) · Cited by 1,121
Graphics and Graphic Information Processing
Bertin, J. (1981) · De Gruyter eBooks · doi:10.1515/9783110854688 · Cited by 701 · cited 2×
“…and design guidelines leading to expressive, effective, and aesthetically pleasing regions of the design space can be identified (as done by Bertin [5] and Tufte [6]); and . the design process can be seen as directed " navigation " or undirected " exploration " of the design space, where each…”
BackgroundTree-maps: a space-filling approach to the visualization of hierarchical information structures
Johnson, B., & Shneiderman, B. (2002) · Proceeding Visualization '91 · doi:10.1109/visual.1991.175815 · Cited by 611 · cited 2×
“12b) [10], [11], [12].”
BackgroundOrdered and quantum treemaps: Making effective use of 2D space to display hierarchies
Bederson, B. B., Shneiderman, B., & Wattenberg, M. (2002) · ACM Transactions on Graphics · doi:10.1145/571647.571649 · Cited by 424 · cited 1×
“Some of them are mostly concerned with order adjacency (Spiral Treemap layout— Fig. 13o, Ordered Treemap layout), others with c-Locality (Squarified Treemap) [18], [53], [ 60 ].”
BackgroundStasko, J., & Zhang, E. (2002) · IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings · doi:10.1109/infvis.2000.885091 · Cited by 404
(2006) · doi:10.1007/1-84628-579-8 · Cited by 378
Orenstein, S. (1991) · Journal of Pediatric Gastroenterology and Nutrition · doi:10.1002/j.1536-4801.1991.tb10331.x · Cited by 325
An evaluation of space-filling information visualizations for depicting hierarchical structures
STASKO, J., CATRAMBONE, R., GUZDIAL, M., & MCDONALD, K. (2000) · International Journal of Human-Computer Studies · doi:10.1006/ijhc.2000.0420 · Cited by 267 · cited 1×
“12s) [21], [36], [37], [38], [39], [40], [41], [42].”
Icicle Plots: Better Displays for Hierarchical Clustering
Kruskal, J. B., & Landwehr, J. M. (1983) · The American Statistician · doi:10.1080/00031305.1983.10482733 · Cited by 264 · cited 3×
“Yet, it can be seen already from the earliest publications on Icicle Plots and Treemaps that 3D representations were often considered, too [12], [15].”
BackgroundVisual cues: practical data visualization
(1994) · Choice Reviews Online · doi:10.5860/choice.31-4962 · Cited by 186
Wood, J., & Dykes, J. A. (2008) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2008.165 · Cited by 176 · cited 1×
“This is the case, for instance, for 2D order adjacency as realized for cartographic contexts in Spatially Ordered Treemaps, or when dealing with unusual aspect ratios as in TreemapBars, which embed Treemaps into bar charts [ 61 ], [62].”
Method2D vs 3D, implications on spatial memory
Tavanti, M., & Lind, M. (2001) · IEEE Symposium on Information Visualization · doi:10.1109/infvis.2001.963291 · Cited by 175 · cited 1×
“Yet, the latter is still somewhat disputed, since there are reports about positive, neutral, as well as negative effects of 2D versus 3D visualizations [31], [32], [33].”
BackgroundVisualization of large hierarchical data by circle packing
Wang, W., Wang, H., Dai, G., & Wang, H. (2006) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1124772.1124851 · Cited by 172 · cited 4×
“However, packed circles or ellipses do, thus enhancing the perception of the tree structure [15], [21], [36], [48].”
BackgroundInfluentialWATTENBERG, M. P. (1999) · CHI Conference Extended Abstracts on Human Factors in Computing Systems (CHI EA) · doi:10.1145/632716.632834 · Cited by 166 · cited 1×
“A prominent application example for a visualization that focuses almost entirely on attributes rather than on hierarchicalstructureisWattenberg’sMapoftheStockMarket[ 69 ].”
MethodVisualizing Changes of Hierarchical Data using Treemaps
Tu, Y., & Shen, H. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.70529 · Cited by 161 · cited 1×
“13o) [51], [52], [53].”
InterRing: an interactive tool for visually navigating and manipulating hierarchical structures
Yang, J., Ward, M. O., & Rundensteiner, E. A. (2003) · IEEE Symposium on Information Visualization · doi:10.1109/infvis.2002.1173151 · Cited by 129 · cited 1×
“12s) [21], [36], [37], [38], [39], [40], [41], [42].”
The InfoSky visual explorer: Exploiting Hierarchical Structure and Document Similarities
Andrews, K., Kienreich, W., Sabol, V., Becker, J., Droschl, G., Kappe, F., Granitzer, M., Auer, P. L., & Tochtermann, K. (2002) · Information Visualization · doi:10.1057/palgrave.ivs.9500023 · Cited by 121
Information availability in 2D and 3D displays
Smallman, H. S., John, M. S., Oonk, H. M., & Cowen, M. B. (2001) · IEEE Computer Graphics and Applications · doi:10.1109/38.946631 · Cited by 107 · cited 1×
“Hence, many people tend to prefer 2D representations, as they provide higher information availability than 3D [22].”
BackgroundDynamic aggregation with circular visual designs
Chuah, M. C. (2002) · IEEE Symposium on Information Visualization · doi:10.1109/infvis.1998.729557 · Cited by 86
Visualizing Graphs - A Generalized View
Schulz, H., & Schumann, H. (2006) · International Conference on Information Visualisation (IV) · doi:10.1109/iv.2006.130 · Cited by 76 · cited 1×
“We call techniques that explicitly show these relations as straight lines, arcs, or curves explicit tree visualizations [2].”
MethodSelf-citationA Note on Space-Filling Visualizations and Space-Filling Curves
WATTENBERG, M. P. (2006) · IEEE Symposium on Information Visualization · doi:10.1109/infovis.2005.1 · Cited by 69
Balzer, M., & Deußen, O. (2005) · IEEE Symposium on Information Visualization · doi:10.1109/infvis.2005.1532128 · Cited by 59 · cited 1×
“13m) [43], [44], [45], [46], [47].”
Evaluating spatial memory in two and three dimensions
Cockburn, A., & McKenzie, B. (2004) · International Journal of Human-Computer Studies · doi:10.1016/j.ijhcs.2004.01.005 · Cited by 58 · cited 1×
“Yet, the latter is still somewhat disputed, since there are reports about positive, neutral, as well as negative effects of 2D versus 3D visualizations [31], [32], [33].”
BackgroundOn the role of metaphor in information visualizationPreprint
Risch, J. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0809.0884 · Cited by 50 · cited 1×
“This is again only natural, as 2D representations easily extend to 3D by use of the cityscape metaphor or the container metaphor [24], [25].”
BackgroundArchitectures to make simple visualisations using simple systems
Dix, A. J., Beale, R., & Wood, A. (2000) · Working Conference on Advanced Visual Interfaces (AVI) · doi:10.1145/345513.345250 · Cited by 43 · cited 1×
“12s) [21], [36], [37], [38], [39], [40], [41], [42].”
Graph Signatures for Visual Analytics
Wong, P. C., Foote, H. P., Chin, G., Mackey, P., & Perrine, K. A. (2006) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2006.92 · Cited by 37 · cited 2×
“(a) Graph signature visualizations. (b) Information slices [ 63 ], [64].”
MethodStructural analysis and visualization of C++ code evolution using syntax trees
Chevalier, F., Auber, D., & Telea, A. C. (2007) · International Workshop on Principles of Software Evolution · doi:10.1145/1294948.1294971 · Cited by 37 · cited 1×
“13o) [51], [52], [53].”
Comparison of 2D and 3D representations for visualising telecommunication usage
Hicks, M., O’Malley, C. L., Sharples, S., & Anderson, B. (2003) · Behaviour and Information Technology · doi:10.1080/0144929031000117080 · Cited by 26 · cited 1×
“Yet, the latter is still somewhat disputed, since there are reports about positive, neutral, as well as negative effects of 2D versus 3D visualizations [31], [32], [33].”
BackgroundTreemapBar: Visualizing Additional Dimensions of Data in Bar Chart
Huang, M. L., Huang, T.-H., & Zhang, J. (2009) · International Conference Information Visualisation (IV) · doi:10.1109/iv.2009.22 · Cited by 13 · cited 1×
“This is the case, for instance, for 2D order adjacency as realized for cartographic contexts in Spatially Ordered Treemaps, or when dealing with unusual aspect ratios as in TreemapBars, which embed Treemaps into bar charts [61], [ 62 ].”
MethodVisualization of software and systems as support mechanism for integrated software project control
Liggesmeyer, P., Heidrich, J., Münch, J., Kalcklösch, R., Barthel, H., & Zeckzer, D. (2016) · Cited by 4
Cited by
Treevis.net: A Tree Visualization Reference
Schulz, H.-J. (2011) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.2011.103 · Cited by 232
“link; (2) implicit, inclusion; (3) implicit, overlap; and (4) implicit, adjacency.”
Self-citationA Design Space of Visualization Tasks
Schulz, H.-J., Nocke, T., Heitzler, M., & Schumann, H. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.120 · Cited by 205
“Such a design space realizes a descriptive generalization that permits to specify a concrete instance – be it a layout [8], a visualization [46], or a combination of visualizations [28] – by making design choices along a number of independent design dimensions.”
BackgroundSelf-citationHow Does Automation Shape the Process of Narrative Visualization: A Survey of Tools
Chen, Q., Cao, S., Wang, J., & Cao, N. (2024) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2023.3261320 · Cited by 71
“The summary of design space allow us to capture some implicit knowledge of visual designers and practitioners [148].”
Background
Metadata
- Authors
- Schulz, H.-J., Hadlak, S., & Schumann, H.
- Venue
- IEEE Transactions on Visualization and Computer Graphics
- Published
- 2011-04
- Volume
- 17
- Issue
- 4
- Pages
- 393-411
- ISSN
- 1077-2626 (ISSN-L)
- OpenAlex
- W2121815329
- Cited by
- 161
- References
- 33
- FWCI
- 5.53
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.