Space-optimized tree: A connection+enclosure approach for the visualization of large hierarchies

Information Visualization

Volumn 2, Issue 1, 2003, Pages 3-15

  Nguyen, Quang Vinh ^a   Huang, Mao Lin ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

focus+context; Graph layout; hierarchical visualization; space optimized tree; tree layout

Indexed keywords

EID: 84997908314     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/palgrave.ivs.9500031     Document Type: Article

References (30)

1. Robertson GG, Mackinlay JD, Card SK. Cone trees: Animated 3d visualizations of hierarchical information. CHI1991 on Human Factors in Computing Systems (New Orleans, LA, USA, 1991), ACM Press: New York, 189–194.
2. Lamping J, Rao R. The hyperbolic browser: A focus+context technique for visualizing large hierarchies. Journal of Visual Languages and Computing 1995; 7: 33–55.
3. Eades P. Drawing free trees. Bulletin of the Institute of Combinatorics and its Applications 1992; 5: 10–36.
4. Herman I, Melancon G, de Ruiter MM, Delest M. Latour – a tree visualisation system. Symposium on Graph Drawing (GD1999) (Stirin Castle, Czech Republic, 1999), 392–399.
5. di Battista G, Eades P, Tamassia R, Tollis IG. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall: Englewood Cliffs, NJ, 1999.
6. Melancon G, Herman I. Circular drawings of rooted trees. Reports of the Centre for Mathematics and Computer Sciences, INS-9817, ISSN 1386–3681, 1998.
7. Chi HH, Pitkow J, Mackinlay J, Pirolli O, Gossweiler R, Card SK. Visualizing the evolution of web ecologies. ACM CHI1998 Conference on Human Factors in Computing Systems (Los Angeles, CA, 1998), ACM Press: New York, 400–407, 644–645.
8. Reingold EM, Tilford JS. Tidier drawing of trees. IEEE Transactions on Software Engineering 1981; 7: 223–228.
9. Shiloach Y. Arrangements of planar graphs on the planar lattices. Ph.D. thesis, Weizmann Institute of Science, Rehovot, Israel, 1976.
10. Kleiberg E, Wetering HV, Wijk JJ. Botanical visualization of huge hierarchies. IEEE Symposium on Information Visualization (InfoVis1901) (San Diego, CA, 2001), 87–94.
11. Wills GJ. NicheWorks – Interactive visualization of very large graphs. Graph Drawing 1997 (Rome, Italy, 1997), Springer-Verlag: Berlin, 403–414.
12. Johnson B, Shneiderman B. Tree-maps: a space-filling approach to the visualization of hierarchical information structures. The 1991 IEEE Visualization (Piscataway, NJ, 1991), 284–291.
13. Shneiderman B. Treemaps for space-constrained visualization of hierarchies. [WWW Document] http://www.cs.umd.edu/hcil/tree-maps (accessed 8 November 2002).
14. Cheswick B, Burch H, Branigan S. Mapping and visualizing the Internet. The 2000 USENIX Annual Technical Conference (San Diego, CA, 2000), 1–12.
15. Inxight Star Tree. [WWW document] http://www.inxight.com/products/oem/star_tree/ (accessed 6 December 2002).
16. Herman I, Melançon G, Marshall MS. Graph visualization in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 2000; 6: 24–44.
17. Card SK, Mackinlay JD, Shneiderman B. Readings in Information Visualization – Using Vision to Think. Morgan Kaufmann Publishers: San Francisco, CA, 1999; 686pp.
18. Spence R. Information Visualization. ACM Press: Addison-Wesley: Harlow, England, 2001; 206pp.
19. Koike H, Yoshihara H. Fractal approaches for visualizing huge hierarchies. The 1993 IEEE Symposium on Visual Languages (1993), IEEE Computer Society Press: Silver Spring, MD, 55–60.
20. Jeong CS, Pang A. Reconfigurable disc trees for visualizing large hierarchical information space. IEEE Symposium on Information Visualization (InfoVis 1998) (North Carolina, USA, 1998), IEEE Computer Society Press: Silver Spring, MD, 19–25.
21. Feng Q. Algorithms for drawing clustered graphs. Ph.D. thesis, The Department of Computer Science and Software Engineering, The University of Newcastle, Australia, 1997.
22. Battista GD, Eades P, Tamassia R, Tollis IG. Graph drawing. IEEE Transactions on Visualization and Computer Graphics 1995; 1: 16–28.
23. Wills GJ. NichesWorks – interactive visualization of very large graphs. Journal of Computational and Graphical Statistics 1999; 8: 190–212.
24. Robertson GG, Card SK, Mackinlay JD. Information visualization using 3d interactive animation. Communications of the ACM 1993; 36: 57–71.
25. Furnas GW, Zhang X. MuSE: a multi-scale editor. UIST1998 Symposium (San Francisco, CA, 1998), ACM Press: New York, 107–116.
26. Carriere J, Kazman R. Interacting with huge trees: beyond cone trees. IEEE Symposium on Information Visualization (InfoVis1995) (Atlanta, GA, 1995), IEEE Computer Society Press: Silver Spring, MD, 74–78.
27. Furnas GW. Generalized fisheye views. ACM SIGCHI 1986 Conference on Human Factors in Computing Systems (Boston, MA, 1986), ACM Press: New York, 15–22.
28. Sarkar M, Brown MH. Graphical fisheye views of graphs. ACM CHI 1992 Conference on Human Factors in Computing Systems (New York, 1992), 83–92.
29. Jerding DF, Stasko J. The information mural: A technique for displaying and navigating large information spaces. IEEE Transactions on Visualization and Computer Graphics 1998; 4: 257–271.
30. Brautigam M. Information visualization techniques. [WWW document] http://www.mixed-up.com/markb/iv/proposal/techniques.html (accessed 8 November 2002).