Radial, space-filling (RSF) techniques for hierarchy visualization have several advantages over traditional node–link diagrams, including the ability to use the display space efficiently while effectively conveying the hierarchy structure. Several RSF systems and tools have been developed to date, each with varying degrees of support for interactive operations such as selection and navigation. In this paper, we describe what we believe to be a complete set of desirable operations on hierarchical structures. We then present InterRing, an RSF hierarchy visualization system that supports a significantly more extensive set of these operations than prior systems. In particular, InterRing supports multifocus distortions, interactive hierarchy reconfiguration, and both semiautomated and manual selection. We show the power and utility of these and other operations, and describe our ongoing efforts to evaluate their effectiveness and usability.
DachseltREbertJ.Collapsible cylindrical trees: a fast hierarchical navigation technique. Proceedings of Information Visualization 2001, (2001), 79–86.
2.
FurnasG.Generalized fisheye views. Proceedings of Computer-Human Interaction1986, (1986), 16–23.
3.
Bruggemann-KleinAWoodD.Drawing trees nicely with tex. Electronic Publishing1989; 2: 101–115.
4.
CardSRobertsonGMackinlayJ.The information visualizer, an information workspace. Proceedings of ACM CHI1991, Conference on Human Factors in Computing Systems (1991), 181–188.
5.
RobertsonGMackinlayJCardS.Cone trees: animated 3d visualization of hierarchical information. Proceedings of Computer-Human Interaction 1991 (1991), 189–194.
6.
KoideHYoshiharaH.Fractal approaches for visualizing huge hierarchies. Proceedings of the 1993 IEEE Symposium on Visual Languages (1993), 55–60.
7.
KoideHYoshiharaH.Interacting with huge hierarchies: beyond cone trees. Proceedings of Information Visualization1995 (1995), 74–81.
8.
van HamFvan de WeteringHvan WijkJ.Visualization of state transition graphs. Proceedings of Information Visualization 2001 (2001), 59–66.
9.
KleibergEvan de WeteringHvan WijkJ.Botanical visualization of huge hierarchies. Proceedings of Information Visualization 2001 (2001), 87–94.
10.
BattistaGDEadesPTamassiaRTollisI.Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall: Upper Saddle River, NJ, 1999.
11.
EadesP.Drawing the trees. Bulletin of the Institute of Combinatorics and its Applications1992; 10–36.
12.
YeeK-PFisherDDhamijaRHearstM.Animated exploration of graphs with radial layout. Proceedings of Information Visualization 2001 (2001), 43–50.
13.
LampingJRaoRPirolliP.A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. Human Factors in Computing Systems, CHI 95 Conference Proceedings, 1995.
14.
LampingJRaoR.The hyperbolic browser: A focus+context technique for visualizing large hierarchies. Journal of Visual Languages and Computing1996; 7: 33–55.
15.
MunznerTBurchardP.Visualizing the structure of the world wide web in 3d hyperbolic space. Proceedings of the VRML95 Symposium, ACM SIGGRAPH, 1995.
16.
MunznerT.H3: laying out large directed graphs in 3d hyperbolic space. Proceedings of the 1997 IEEE Symposium on Information Visualization (1997), 2–10.
17.
MunznerT.Drawing large graphs with h3viewer and site manager. Proceedings of the Symposium on Graph Drawing GD 98 (1998), 384–393.
18.
HermanIMarshallMSMelanconGDukeDDelestMDomengerJ-P.Skeletal images as visual cues in graph visualization. Data Visualization1999 (1999), 13–22.
19.
KleinerBHartiganJ.Representing points in many dimensions by trees and castles. Journal of the American Statistical Association, 19811981; 260–272.
20.
JohnsonBShneidermanB.Tree maps: A space-filling approach to the visualization of hierarchical information structures. Proceedings of Visualization1991 (1991), 284–291.
21.
ShneidermanB.Tree visualization with tree-maps: A 2d space-filling approach. ACM Transactions on Graphics1992; 11: 92–99.
22.
van WijkJvan de WeteringH.Cushion treemaps: visualization of hierarchical information. Proceedings of Information Visualization 1999 (1999), 73–78.
23.
ShneidermanBWattenbergM.Ordered treemap layouts. Proceedings of Information Visualization 2001 (2001), 73–78.
24.
AndrewsKHeideggerH.Information slices: visualising and exploring large hierarchies using cascading, semicircular discs. IEEE Information Visualization Symposium 1998, Late Breaking Hot Topics Paper (1998), 9–12.
25.
ChuahM.Dynamic aggregation with circular visual designs. Proceedings of Information Visualization 1998 (1998), 35–43.
26.
StaskoJZhangE.Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualization. Proceedings of Information Visualization 2000 (2000), 57–65.
27.
StaskoJCatramboneRGuzdialMMcdonaldK.An evaluation of space-filling information visualizations for depicting hierarchical structures. International Journal of Human-Computer Studies2000; 53: 663–694.
28.
BarlowTNevilleP.A comparison of 2-d visualization of hierarchies. Proceedings of Information Visualization 2001 (2001), 131–138.
29.
YangJWardMORundensteinerEA. Interring: an interactive tool for visually navigating and manipulating hierarchical structures. Proceedings of Information Visualization 2002 (2002), 77–84.
30.
WardM.Xmdvtool: integrating multiple methods for visualizing multivariate data. Proceedings of Visualization 1994 (1994), 326–333.
31.
YangJWardMORundensteinerEA. Visual hierarchical dimension reduction for exploration of high dimensional datasets. Technical Report WPICS-TR-02–22, 2002.
32.
FuaYWardMRundensteinerE.Navigating hierarchies with structure based brushes. Proceedings of Information Visualization1999 (1999), 58–64.
33.
RaoRCardS.Exploring large tables with the table lens. Proceedings of ACM CHI1995 Conference on Human Factors in Computing Systems, Vol. 2 (1995), 403–404.
34.
FuaYWardMRundensteinerE.Hierarchical parallel coordinates for exploration of large datasets. Proceedings of Visualization 1999 (October 1999), 43–50.
