Graph visualization and navigation in information visualization: a survey

IEEE Transactions on Visualization and Computer Graphics

Volumn 6, Issue 1, 2000, Pages 24-43

  Herman, Ivan ^a   Melançon, Guy ^a   Marshall, M Scott ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DRAWING (GRAPHICS); INFORMATION ANALYSIS; REQUIREMENTS ENGINEERING; SURVEYS; VISUALIZATION; WEB BROWSERS;

ABSTRACT GRAPHS; GRAPH NAVIGATION; GRAPH VISUALIZATION; INFORMATION VISUALIZATION; STATE TRANSITION DIAGRAMS;

COMPUTER GRAPHICS;

EID: 0033872934     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.841119     Document Type: Article

References (130)

1. C.J. Alpert and A.B. Kahng, "Recent Developments in Netlist Partitioning: A Survey," Integration: The VLSI J., vol. 19, pp. 1-81, 1995.
2. K. Andrews, "Visualizing Cyberspace: Information Visualization in the Harmony Internet Browser," Proc. IEEE Symp. Information Visualization (InfoViz '95), pp. 97-105, 1995.
3. P.K. Argawal, B. Aronov, J. Fach, R. Pollack, and M. Sharir, "Quasi-Planar Graphs Have a Linear Number of Edges," Proc. Symp. Graph Drawing, CD '95, pp. 1-7, 1995.
4. G. di Battista, P. Eades, R. Tamassia, and I.G. Tollis, "Algorithms for Drawing Graphs: An Annotated Bibliography," Computational Geometry: Theory and Applications, vol. 4, no. 5, pp. 235-282, 1994.
5. G. di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
6. R.A. Becker, S.G. Eick, and A.R. Wilks, "Visualizing Network Data," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 1, pp. 16-28, 1995.
7. I. Ben-Shaul, M. Herscovici, M. Jacovi, Y.S. Maarek, D. Pelleg, M. Shtalhaim, V. Soroka, and S. Ur, "Adding Support for Dynamic and Focused Search with Fetuccino," Proc. Eighth Int'l World Wide Web Conf., pp. 575-587, 1999.
8. J. Berry, N. Dean, M. Goldberg, G. Shannon, and S. Skiena, "Graph Drawing and Manipulation with LINK," Proc. Symp. Graph Drawing CD '97, pp. 425-437, 1999.
9. F. Bertault, "A Force-Directed Algorithm that Preserves Edge Crossing Properties," Proc. Symp. Graph Drawing, GD '99, pp. 351-358, 1999.
10. J. Blythe, C. McGrah, and D. Krackhardt, "The Effect of Graph Layout on Inference from Social Network Data," Proc. Symp. Graph Drawing, GD '95, pp. 40-51, 1995
11. [II] R.A. Botafogo, E. Rivlin, and B. Schneiderman, "Structural Analysis of Hypertexts: Identifying Hierarchies and Useful Metrics," ACM Trans. Information Systems, vol. 10, no. 2, 1992.
12. F.J. Brandenburg, M. Himsolt, and C. Rohrer, "An Experimental Comparison of Force-Directed and Randomized Graph Drawing Algorithms," Proc. Symp. Graph Drawing GD '95, 1996.
13. U. Brandes, G. Shubina, and R. Tamassia, "Improving Angular Resolution in Visualizations of Geographic Networks," Data Visualization '2000, Proc. Joint Eurographics and IEEE TCVG Symp. Visualization, to appear.
14. U. Brandes and D. Wagner, "A Bayesian Paradigm for Dynamic Graph Layout," Proc. Symp. Graph Drawing GD '97, pp. 236-247, 1997.
15. S.K. Card, G.G. Robertson, and W. York, "The WebBook and the Web Forager: An Information Workspace for the World Wide Web." Human Factors in Computer Systems, CHI '96 Conf. Proc., pp. 111-117, 1996.
16. Readings in Information Visualization, S.K. Card, J.D. Mackinlay, and B. Shneiderman, eds. Morgan Kaufmann, 1999.
17. M.S.T. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, "3D Pliable Surfaces," Proc. UIST '95 Symp., pp. 217-266, 1995.
18. M.S.T. Carpendale, D.J. Cowperthwaite, F.D. Fracchica, and T. Shermer, "Graph Folding: Extending Detail and Context Viewing into a Tool for Subgraph Comparisons," Proc. Symp. Graph Drawing GD '95, pp. 127-139, 1996.
19. M.S.T. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, "Extending Distortion Viewing from 2D to 3D," IEEE Computer Graphics and Applications, vol. 17, no. 4, pp. 42-51, 1997.
20. J. Carrière and R. Kazman, "Research Report: Interacting with Huge Hierarchies: Beyond Cone Trees," Proc. IEEE Conf. Information Visualization '95, pp. 74-81, 1995.
21. C.L. César, Graph Foundation Classes for Java. IBM, http:// www.alphaWorks.ibm.com/tech/gfc, 1999.
22. C. Chen and L. Carr, "Visualizing the Evolution of a Subject Domain: A Case Study," Proc. IEEE Visualization '99 Conf., pp. 449-452, 1999.
23. M.C. Chuah, "Dynamic Aggregation with Circular Visual Designs," Proc. IEEE Symp. Information Visualization (InfoViz '98), pp. 30-37, 1998.
24. M.C. Chuah, S.F. Roth, J. Mattis, and J. Kolojejchick, "SDM: Malleable Information Graphics," Proc. IEEE Symp. Information Visualization, pp. 36-42, 1995.
25. H.S.M. Coxeter, Introduction to Geometry. John Wiley & Sons, 1973.
26. I.F. Cruz and R. Tamassia, "Online Tutorial on Graph Drawing," http://www.cs.brown.edu/people/rt/papers/gd-tutorial/gdconstraints.pdf. year?
27. I.F. Cruz and J.P. Twarog, "3D Graph Drawing with Simulated Annealing," Proc. Symp. Graph Drawing GD '95, pp. 162-165, 1995.
28. R. Davidson and D. Harel, "Drawing Graphs Nicely Using Simulated Annealing," ACM Trans. Graphics, vol. 15, no. 4, pp. 301-331, 1996.
29. E. Dengler and W. Cowan, "Human Perception of Laid-Out Graphs," Proc. Symp. Graph Drawing GD '98, pp. 441-444, 1998.
30. A. Denise, M. Vasconcellos, and D.J.A. Welsh, "The Random Planar Graph," Congressus Numerantium, vol. 113, pp. 61-79, 1996.
31. C.A. Duncan, M.T. Goodrich, and S.G. Kobourov, "Balanced Aspect Trees and Their Use for Drawing Very Large Graphs," Proc. Symp. Graph Drawing GD '98, pp. 111-124, 1998.
32. D. Durand and P. Kahn, "MAPA," Proc. Ninth ACM Conf. Hypertext and Hypermedia (Hypertext '98), 1998.
33. P. Fades, "A Heuristic for Graph Drawing," Congressus Numerantium, vol. 42, pp. 149-160, 1984.
34. P. Fades and K. Sugiyama, "How to Draw a Directed Graph," J. Information Processing, vol. 13, no. 4, pp. 424-434, 1990.
35. P. Fades, "Drawing Free Trees," Bulletin of the Inst. for Combinatorics and Its Applications, pp. 10-36, 1992.
36. P. Fades and S.H. Whitesides, "Drawing Graphs in Two Layers," Theoretical Computer Science, vol. 131, no. 2, pp. 361-374, 1994.
37. P. Fades and Q.-W. Feng, "Multilevel Visualization of Clustered Graphs," Proc. Symp. Graph Drawing GD '96, pp. 101-112, 1997.
38. P. Fades, M.E. Houle, and R. Webber, "Finding the Best Viewpoints for Three-Dimensional Graph Drawings," Proc. Symp. Graph Drawing GD '97, pp. 87-98, 1998.
39. S.G. Eick, "A Visualization Tool for Y2K," Computer, vol. 31, no. 10, pp. 63-69, 1998.
40. J. Eklund, J. Sawers, and R. Zeiliger, "NESTOR Navigator: A Tool for the Collaborative Construction of Knowledge through Constructive Navigation," Proc. Ausweb '99, Fifth Australian World Wide Web Conf., 1999.
41. B. Everitt, Cluster Analysis, first ed. Heinemann Educational Books Ltd., 1974.
42. K.M. Fairchild, S.E. Poltrock, G.W. Furnas, "SemNet: Three-Dimensional Representation of Large Knowledge Bases," Cognitive Science and Its Applications for Human-Computer Interaction, pp. 201-233, Lawrence Erlbaum Assoc., 1988.
43. K.M. Fairchild, "Information Management Using Virtual RealityBased Visualisations," Virtual Reality: Application and Explorations, Academic Press, 1993.
44. A. Formella and J. Keller, "Generalized Fisheye Views of Graphs," Proc. Symp. Graph Drawing GD '95, pp. 242-253, 1995.
45. M. Forster, A. Pick, and M. Raitner, Graph Template Library, Univ. of Passau, http://infosun.fmi.uni-passau.de/GTL/, 1999.
46. F. Frécon and G. Smith, "WebPath-A Three Dimensional Web History," Proc. IEEE Symp. Information Visualization (InfoViz '98), 1998.
47. A. Frick, A. Ludwig, and H. Mehldau, "A Fast Adaptive Layout Algorithm for Undirected Graphs," Proc. Symp. Graph Drawing GD '93, pp. 389-403, 1994.
48. M. Fröhlich and M. Werner, "Demonstration of the Interactive Graph Visualization System da Vinci," Proc. DIMACS Workshop Graph Drawing '94, 1995.
49. T.M.J. Fruchterman and E.M. Reingold, "Graph Drawing by Force-Directed Placement," Software-Practice & Experience, vol. 21, pp. 1,129-1,164, 1991.
50. G.W. Furnas, "Generalized Fisheye Views," Human Factors in Computing Systems, CHI '86 Conf. Proc., pp. 16-23, 1986.
51. G.W. Furnas and B.B. Bederson, "Space-Scale Diagrams: Understanding Multiscale Interfaces," Human Factors in Computing Systems, CHI '95 Conf. Proc., pp. 234-241, 1995.
52. G.W. Furnas and X. Zhang, "MuSE: A Multi-Scale Editor," Proc. UIST '98 Symp., 1998.
53. M.R. Garey and D.S. Johnson, "Crossing Number is NPComplete," SIAM J. Algebraic and Discrete Methods, vol. 4, no. 3, pp. 312-316, 1983.
54. A. Garg and R. Tamassia, "On the Computational Complexity of Upward and Rectilinear Planarity Testing," Proc. Symp. Graph Drawing, CD '95, pp. 286-297, 1995.
55. Graph Drawing Toolkit. Third Univ. of Rome, http://www.dia. uniroma3.it/~gdt/, 1999.
56. C. Gunn, "Visualizing Hyperbolic Space," Proc. Eurographics Workshop Computer Graphics and Math., pp. 299-313, 1992.
57. B. Hausmann, B. Slopianka, and H.-P. Seidel, "Exploring Plane Hyperbolic Geometry," Proc. Workshop Visualization and Math., pp. 21-36, 1998.
58. T. He, "Internet-Based Front-End to Network Simulator," Data Visualization '99, Proc. Joint Eurographics and IEEE TCVG Symp. Visualization, pp. 247-252, 1999.
59. M. Hemmje, C. Kunkel, and A. Willet, "LyberWorld-A Visualization User Interface Supporting Fulltext Retrieval," Proc. ACM SIGIR '94, 1994.
60. R.J. Hendley, N.S. Drew, A.M. Wood, and R. Beale, "Narcissus: Visualising Information," Proc. IEEE Symp. Information Visualization, pp. 90-96, 1995.
61. I. Herman, M. Delest, and G. Melançon, "Tree Visualization and Navigation Clues for Information Visualization," Computer Graphics Forum, vol. 17, no. 2, pp. 153-165, 1998.
62. I. Herman, M.S. Marshall, G. Melançon, D.J. Duke, M. Delest, and J.-P. Domenger, "Skeletal Images as Visual Cues in Graphs Visualization," Data Visualization '99, Proc. Joint Eurographics and IEEE TCVG Symp. Visualization, pp. 13-22, 1999.
63. I. Herman, G. Melançon, M.M. de Ruiter, and M. Delest, "Latour-A Tree Visualization System," Proc. Symp. Graph Drawing CD '99, pp. 392-399, 1999. A more detailed version in: Reports of the Centre for Math, and Computer Sciences, Report number INS-R9904, available at: http://www.cwi.nl/InfoVisu/ papers/LatourOverview.pdf, 1999.
64. I. Herman, M.S. Marshall, and G. Melançon, "An Object-Oriented Design for Graph Visualization," Reports of the Centre for Math, and Computer Sciences, Report no. INS-R0001, available at: http:// www.cwi.nl/InfoVisu/GVF/GVF.pdf, 2000.
65. I. Herman and M.S. Marshall, "GraphXML," Reports of the Centre for Math, and Computer Sciences, available at: http://www.cwi.nl/ InfoVisu/GVF/GraphXML/GraphXML.pdf, 1999.
66. M. Himsolt, GML-Graph Modelling Language, Univ. of Passau, http://infosun.fmi.uni-passau.de/Graphlet/GML/, 1997.
67. J. Hopcroft and R.E. Tarjan, "Efficient Planarity Testing," J. ACM, vol. 21, no. 4, pp. 549-568, 1974.
68. M.L. Huang, P. Fades, and J. Wang, "Online Animated Graph Drawing Using a Modified Spring Algorithm," J. Visual Languages and Computing, vol. 9, no. 6, 1998.
69. M.L. Huang, P. Fades, and R.F. Cohen, "WebOFDAV-Navigating and Visualizing the Web On-Line with Animated Context Swapping," Proc. Seventh World Wide Web Conf., pp. 636-638, 1998.
70. M.L. Huang and P. Fades, "A Fully Animated Interactive System for Clustering and Navigating Huge Graphs," Proc. Symp. Graph Drawing GD '98, pp. 374-383, 1998.
71. C.-S. Jeong and A. Pang, "Reconfigurable Disc Trees for Visualizing Large Hierarchical Information Space" Proc. IEEE Symp. Information Visualization (InfoViz '98), 1998.
72. B. Johnson and B. Schneiderman, "Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures," Proc. IEEE Visualization '91, pp. 275-282, 1991.
73. M. Juenger and P. Mutzel, "2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms," J. Graph Algorithms and Applications, vol. 1, pp. 33-59, 1997.
74. D. Jungnickel, Graphs, Networks and Algorithms. Springer Verlag, 1999.
75. T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs," Information Processing Letters, vol. 31, pp. 715, 1989.
76. K. Kaugars, J. Reinfelds, and A. Brazma, "A Simple Algorithm for Drawing Large Graphs on Small Screens," Proc. Symp. Graph Drawing GD '94, pp. 278-281, 1995.
77. T.A. Keahey and E.L. Robertson, "Techniques for Non-Linear Magnification Transformations," Proc. IEEE Symp. Information Visualization (InfoViz '97), pp. 38-45, 1997.
78. D. Kimelman, B. Leban, T. Roth, and D. Zernik, "Reduction of Visual Complexity in Dynamic Graphs," Proc. Symp. Graph Drawing CD '93, 1994.
79. M.R. Laguna, R. Marti, and V. Vais, "Arc Crossing Minimization in Hierarchical Digraphs with Tabu Search," Computers and Operations Research, vol. 24, no. 12, pp. 1,165-1,186, 1997.
80. M. Laguna and R. Marti, "GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization," INFORMS J. Computing, vol. 11, pp. 44-52, 1999.
81. M. Laguna and R. Marti, "Heuristics and Meta-Heuristics for 2-Layer Straight Line Crossing Minimization," URL: http://www-bus.colorado.edu/Faculty/Laguna/, 1999.
82. J. Lamping, R. Rao, and P. Pirolli, "A Focus+context Technique Based on Hyperbolic Geometry for Visualizing Large Hierar-chies," Human Factors in Computing Systems, CHI '95 Conf. Proc., 1995
83. J. Lamping and R. Rao, "The Hyperbolic Browser: A Focus+context Technique for Visualizing Large Hierarchies," J. Visual Languages and Computing, vol. 7, no. 1, pp. 33-55, 1996.
84. Y.K. Leung and M.D. Apperly, "A Review and Taxonomy of Distortion-Oriented Presentation Techniques," ACM Trans. Computer-Human Interaction, vol. 1, no. 2, pp. 126-160, 1994.
85. K.L. Ma, "Image Graphs-A Novel Approach to Visual Data Exploration," Proc. IEEE Visualization '99, pp. 81-88, 1999.
86. M. McGrath, J. Blythe, and D. Krackhardt, "The Effect of Spatial Arrangement on Judgments and Errors in Interpreting Graphs," Social Networks, vol. 19, no. 3, pp. 223-242, 1997.
87. G. Melançon and I. Herman, "Circular Drawings of Rooted Trees," Reports of the Centre for Math, and Computer Sciences, report number INS-9817, available at: http://www.cwi.nl/InfoVisu/ papers/circular.pdf, 1998.
88. K. Mehlhorn and P. Mutzel, "On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm," Algorithmica, vol. 16, pp. 233-242, 1996.
89. B. Mirkin, Mathematical Classification and Clustering. Kluwer Academic, 1996.
90. K. Misue, P. Fades, W. Lai, and K. Sugiyama, "Layout Adjustment and the Mental Map," J. Visual Languages and Computing, vol. 6, pp. 183-210, 1995.
91. S. Mukherjea, J.D. Foley, and S. Hudson, "Visualizing Complex Hypermedia Networks through Multiple Hierarchical Views," Human Factors in Computing Systems, CHI '95 Conf. Proc., pp. 331-337, 1995.
92. T. Munzner and P. Burchard, "Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space," Proc. VRML '95 Symp., 1995.
93. T. Munzner, "H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space," proc. 1997 IEEE Symp. Information Visualization (InfoViz '97), pp. 2-10, 1997.
94. T. Munzner, "Drawing Large Graphs with HSViewer and Site Manager," Proc. Symp. Graph Drawing CD '98, pp. 384-393, 1998.
95. T. Munzner, F. Guimbretière, and G. Robertson, "Constellation: A Visualization Tool for Linguistic Queries from MindNet," Proc. IEEE Symp. Information, InfoVis '99, pp. 132-135, 1999.
96. P. Mutzel, C. Gutwengwer, R. Brockenauer, S. Fialko, G. Klau, M. Kruger, T. Ziegler, S. Naher, D. Alberts, D. Ambras, G. Koch, M. Junger, C. Bucheim, and S. Leipert, "A Library of Algorithms for Graph Drawing," Proc. Symp. Graph Drawing GD '97 Symp., pp. 456-457, 1998.
97. T. Munzner, E. Huffman, K. Claffy, and B. Fenner, "Visualizing the Global Topology of the MBone," Proc. IEEE Symp. Information Visualization, 1996.
98. L. Nigay and F. Vernier, "Design Method of Interaction Techniques for Large Information Space," Proc. Advanced Visual Interfaces (AVI '98), 1998.
99. S. North, "Incremental Layout in DynaDAG," Proc. Symp. Graph Drawing GD '95, pp. 409-418, 1995.
100. [100JH.C. Purchase, "Which Aesthetic Has the Greatest Effect on Human Understanding?" Proc. Symp. Graph Drawing GD '97, pp. 248-261, 1998.
101. H.C. Purchase, R.F. Cohen, and M. James, "Validating Graph Drawing Aesthetics," Proc. Symp. Graph Drawing GD '95, pp. 435-446, 1995.
102. H.C. Purchase, R.F. Cohen, and M. James, "An Expérimental Study of the Basis for Graph Drawing Algorithms," ACM J. Experimental Algorithmes, vol. 2, no. 4, 1997.
103. E.M. Reingold and J.S. Tilford, "Tidier Drawing of Trees," IEEE Trans. Software Eng., vol. 7, no. 2, pp. 223-228, 1981.
104. J. Rekimoto and M. Green, "The Information Cube: Using Transparency in 3D Information Visualization," Proc. Third Ann. Workshop Information Technologies & Systems (WITS '93), 1993.
105. J.S. Risch, D.B. Rex, S.T. Dowson, T.B. Walters, R.A. May, and B.D. Moon, "The STARLIGHT Information Visualization System," Proc. IEEE Conf. Information Visualization, pp. 42-49, 1997.
106. G.G. Robertson, J.D. Mackinlay, and S.K. Card, "Cone Trees: Animated 3D Visualizations of Hierarchical Information," Human Factors in Computing Systems, CHI '91 Conf. Proc., pp. 189-194,1991.
107. G.G. Robertson, S.K. Card, and J.D. Mackinlay, "Information Visualization Using 3D Interactive Animation," Comm. ACM, vol. 36, no. 4, pp. 57-71, 1993.
108. A. Robinson, EBI Hyperbolic Viewer. European Bioinformatics Inst., available at: http://industry.ebi.ac.uk/~alan/components, 1998.
109. T. Roxborough and A. Sen, "Graph Clustering Using Multiway Ratio Cut," Proc. Symp. Graph Drawing GD '97, pp. 291-296, 1998.
110. M. Sarkar and M.H. Brown, "Graphical Fish-Eye Views of Graphs," Human Factors in Computing Systems, CHI 92 Conf. Proc., pp. 83-91, 1992.
111. M. Sarkar and M.H. Brown, "Graphical Fisheye Views," Comm. ACM, vol. 37, no. 12, pp. 73-84, 1994.
112. D. Schaffer, Z. Zuo, S. Greenberg, L. Bartram, J. Dill, S. Dubs, and M. Roseman, "Navigating Hierarchically Clustered Networks through Fisheye and Full-Zoom Methods," ACM Trans. ComputerHuman Interaction, vol. 3, no. 2, pp. 162-188, 1996.
113. Y. Shiloach, "Arrangements of Planar Graphs on the Planar Lattices," PhD thesis, Weizmann Inst. of Science, Rehovot, Israel, 1976.
114. H. Shiozawa, K.-i. Okada, and Y. Matsushita, "3D Interactive Visualization for Inter-Cell Dependencies of Spreadsheets," Proc. IEEE Symp. Information Visualization (InfoViz '99), pp. 79-82, 1999.
115. G. Sindre, B. Gulla, and H.G. Jokstad, "Onion Graphs: Aesthetics and Layout," Proc. IEEE/CS Symp. Visual Languages (VL '93), pp. 287-291, 1993.
116. T.C. Sprenger, M. Gross, D. Bielser, and T. Strasser, "IVORY-An Object-Oriented Framework for Physics-Based Information Visualization in Java," Proc. IEEE Symp. Information Visualization (InfoViz '98), 1998.
117. K. Sugiyama, S. Tagawa, and M. Toda, "Methods for Visual Understanding of Hierarchical Systems Structures," IEEE Trans. Systems, Man, and Cybernetics, vol. 11, no. 2, pp. 109-125, 1989.
118. [118JK. Sugiyama and K. Misue, "Visualization of Structural Information: Automatic Drawing of Compound Digraphs," IEEE Transactions on Systems, Man, and Cybernetics, vol. 21, no. 4, pp. 876-892, 1991.
119. W. Tutte, "How to Draw a Graph," Proc. London Math. Soc., vol. 3, no. 13, pp. 743-768, 1963.
120. X.G. Viennot, "Trees Everywhere," proc. 15th CAAP Conf., pp. 1841, 1990.
121. J.Q. Walker II, "A Node-Positioning Algorithm for General Trees," Software-Practice and Experience, vol. 20, no. 7, pp. 685-705, 1990.
122. C. Ware and G. Franck, "Evaluation of Stereo and Motion Cues for Visualising Information in Three Dimensions," ACM Trans. Graphics, vol. 15, no. 2, pp. 121-140, 1996.
123. C. Ware, Information Visualization: Perception for Design. Morgan Kaufmann, 2000.
124. Y.C. Wei and C.K. Cheng, "Ratio Cut Partitioning for Hierarchical Designs," IEEE Trans. Computer-Aided Design, vol. 10, no. 7, pp. 911-921, 1991.
125. [125JJ.J. van Wijk and H. van de Wetering, "Cushion Treemaps: Visualization of Hierarchical Information," Proc. IEEE Symp. Information Visualization (InfoViz '99), pp. 73-78, 1999.
126. G.J. Wills, "Niche Works-Interactive Visualization of Very Large Graphs," Proc. Symp. Graph Drawing GD '97, pp. 403-415, 1998.
127. R.M. Wilson and R.D. Bergeron, "Dynamic Hierarchy Specification and Visualization," Proc. IEEE Symp. Information Visualization (InfoViz '99), pp. 65-72, 1999.
128. P. Young, "Three Dimensional Information Visualization (Survey)," Computer Science Technical Report, Centre for Software Maintenance Dept. of Computer Science, Univ. of Durham, available at: http://www.dur.ac.uk/~dcs3py/pages/work/ documents/lit-survey/IV-Survey/index.html, 1996.
129. [129JJ.-D. Zapata-Rivera, E. Neufeld, and J.E. Gréer, "Visualization of Bayesian Belief Networks," Proc. IEEE Visualization '99, Late Breaking Hot Topics, pp. 85-88, 1999.
130. R. Zeiliger, "Supporting Constructive Navigation of Web Space," Proc. Workshop Personalized and Solid Navigation in Information Space, 1998.