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) [167 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

284 Information visualization : perception for design – Ware - 2004
262 Matroids and graphs – Tutte - 1959
260 A focus+context technique based on hyperbolic geometry for visualizing large hierarchies – Lamping, Rao, et al. - 1995
253 An algorithm for drawing general undirected graphs – Kamada, Kawai - 1989
242 Methods for visual understanding of hierarchical system structures – Sugiyama, Tagawa, et al. - 1981
225 Information visualization using 3D interactive animation – Robertson, Card, et al. - 1993
223 Tree-maps: A space-filling approach to the visualization of hierarchical information structures – Johnson, Shneiderman - 1991
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
189 A review and taxonomy of distortion-oriented presentation techniques – Leung, Apperley - 1994
172 Graphical fisheye views of graphs – Sarkar, Brown - 1992
171 Tarjan, Efficient planarity testing – Hopcroft, E - 1974
168 D.S.: Crossing Number is NP-Complete – Garey, Johnson - 1983
161 The WebBook and the Web Forager: An information workspace for the World-Wide Web – Card, Roberston, et al.
146 Graphical Fisheye Views – Sarkar, Brown - 1994
144 Introduction to geometry – Coxeter - 1969
137 Structural analysis of hypertexts: Identifying hierarchies and useful metrics – BOTAFOGO, RIVLIN, et al. - 1992
124 Harel D: Drawing Graphs Nicely Using Simulated Annealing – Davidson - 1996
122 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
95 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
88 Layout adjustment and the mental map – Misue, Eades, et al. - 1995
85 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.
64 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
42 Techniques for non-linear magnification transformations – Keahey, Robertson - 1996
41 Demonstration of the interactive Graph Visualization System daVinci – Frohlich, Werner - 1995
40 The hyperbolic browser: A Focus+Context Technique for Visualizing Large Hierarchies – Lamping, Rao - 1995
40 Validating Graph Drawing Aesthetics – Purchase, Cohen, et al. - 1995
39 A Node-Positioning Algorithm for General Trees – Walker - 1990
36 An experimental comparison of force-directed and randomized graph drawing algorithms – Brandenburg, Himsolt, et al. - 1995
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