MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Graph Visualization and Navigation in Information Visualization: a Survey (2000) [169 citations — 2 self]

by Ivan Herman ,  Ieee Cs Society ,  Guy Melançon ,  M. Scott Marshall
IEEE Transactions on Visualization and Computer Graphics
Add To MetaCart

Abstract:

This is a survey on graph visualization and navigation techniques, as used in information visualization. Graphs appear in numerous applications such as web browsing, state--transition diagrams, and data structures. The ability to visualize and to navigate in these potentially large, abstract graphs is often a crucial part of an application. Information visualization has specific requirements, which means that this survey approaches the results of traditional graph drawing from a different perspective. Index Terms---Information visualization, graph visualization, graph drawing, navigation, focus+context, fish--eye, clustering. 1

Citations

291 Information Visualization: Perception for Design – Ware - 1999
264 How to draw a graph – Tutte - 1963
260 An algorithm for drawing general undirected graphs – Kamada, Kawai - 1989
260 A focus+context technique based on hyperbolic geometry for visualizing large hierarchies – Lamping, Rao, et al. - 1995
244 M: Methods for Visual Understanding of Hierarchical System Structures – Sugiyama, Tagawa, et al. - 1981
227 Shneiderman B: Tree maps: A space-filling approach to the visualization of hierarchical information structures – Johnson - 1991
226 Information visualization using 3-D interactive animation – Robertson, Card, et al. - 1993
217 Graph Drawing: Algorithms for the Visualization of Graphs – Battista, Eades, et al. - 1999
215 Algorithms for drawing graphs: an annotated bibliography. Available via anonymous ftp from wilma.cs.brown.edu in /pub/papers/compgeo/gdbiblio.ps.Z – Battista, Eades, et al. - 1994
190 A review and taxonomy of distortion-oriented presentation techniques – Leung, Apperley - 1994
172 Graphical Fisheye Views of Graphs – Sarkar, Brown
171 Tarjan, Efficient planarity testing – Hopcroft, E - 1974
168 D.S.: Crossing Number is NP-Complete – Garey, Johnson - 1983
162 The Webbook and the Web Forager: An Information Workspace for the World Wide Web – Card, Robertson, et al. - 1996
147 Graphical fisheye views – Sarkar, Brown - 1994
145 Introduction to Geometry – Coxeter - 1961
138 Structural analysis of hypertexts: Identifying hierarchies and useful metrics – Botafogo, Rivlin, et al. - 1992
126 Drawing graphs nicely using simulated annealing – Davidson, Harel - 1996
123 Space-scale diagrams: understanding multiscale interfaces – Furnas, Bederson - 1995
112 Tidier drawings of trees – Reingold, Tilford - 1981
100 Visualizing Network Data – Becker, Eick, et al. - 1995
97 LyberWorld a visualization user interface supporting fulltext retrieval – Hemmje, Kunkel, et al. - 1994
94 Navigating hierarchically clustered networks through fisheye and full-zoom methods – Schaffer, Zuo, et al. - 1996
90 Layout adjustment and the mental map – Misue, Eades, et al. - 1995
86 H3: laying out large directed graphs in 3D hyperbolic space – Munzner
77 Mathematic Classification and Clustering – MIRKIN - 1996
70 Visualizing complex hypermedia networks through multiple hierarchical views – Mukherjea, Foley, et al. - 1995
69 A Fast Adaptive Layout Algorithm for Undirected Graphs – Frick, Ludwig, et al.
65 Which aesthetic has the greatest effect on human understanding – Purchase - 1997
64 Ratio Cut Partitioning for Hierarchical Designs – Wei, Cheng
63 On the computational complexity of upward and rectilinear planarity testing – Garg, Tamassia
60 Visualization of Structural Information: Automatic Drawing of Compound Digraphs – Sugiyama, Misue - 1991
54 Multilevel visualization of clustered graphs – Eades, Feng - 1996
53 Extending Distortion Viewing from 2D to 3D – Carpendale, Coperthwaite, et al. - 1997
53 GRASP and path relinking for 2-layer straight line crossing minimization – Laguna, Martí - 1999
47 2-layer straightline crossing minimization: Performance of exact and heuristic algorithms – Jünger, Mutzel - 1997
43 Techniques for non-linear magnification transformations – Keahey, Robertson - 1996
41 Demonstration of the interactive Graph Visualization System daVinci – Frohlich, Werner - 1995
41 Validating graph drawing aesthetics – Purchase, Cohen, et al. - 1996
40 The Hyperbolic Browser: A Focus+Context Technique for Visualizing Large Hierarchies – Lamping, Rao - 1996
39 An Experimental Comparison of Force-Directed and Randomized Graph Drawing Algorithms – Brandenburg, Himsholt, et al. - 1995
39 A Node-Positioning Algorithm for General Trees – Walker - 1990
35 Incremental layout in dynadag – North - 1996
33 3D Graph Drawing with Simulated Annealing – Cruz, Twarog - 1996
32 Cone Trees: Animated 3D – Robertson, Mackinlay, et al.
31 Reconfigurable disc trees for visualizing large hierarchical information space – Jeong, Pang - 1998
30 Quasi-planar graphs have a linear number of edges, Combinatorica 17 – Agarwal, Aronov, et al. - 1997
30 Visualizing the global topology of the MBone – Munzner, Hoffman, et al. - 1996
29 Graphs, Networks and Algorithms – Jungnickel - 2005
29 On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm – Mehlhorn, Mutzel - 1996
View or Download | Add to My Collection | Correct Errors