Abstract

Graphs are often used to encapsulate relationship between objects. Graph drawing enables visualization of such relationships. The usefulness of this visual representation is dependent on whether the drawing is aesthetic. While there are no strict criteria for aesthetics of a drawing, it is generally agreed, for example,

Citations

1249	Collective dynamics of ‘small-world’ networks - Watts, Strogatz - 1998
444	A Heuristic for Graph Drawing - Eades - 1984
361	An algorithm for drawing general undirected graph - Kamada, Kawai - 1989
314	How to draw a graph - Tutte - 1962
299	P: A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. Page 10 of 11 (page number not for citation purposes - Lamping, Rao, et al.
296	The Rapid Evaluation of Potential Fields in Particle Systems - Greengard - 1988
292	Methods for visual understanding of hierarchical system structures - Sugiyama, Tagawa, et al. - 1981
254	A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems.In - Barnard, Simon - 1993
250	Graph visualization and navigation in information visualization: a Survey - Herman, MelancE¨on, et al. - 2000
244	An open graph visualization system and its applications to software engineering - Gansner, North
238	Multidimensional scaling by optimizing goodness of fit to a non-metric hypothesis - Kruskal - 1964
205	University of Florida sparse matrix collection - Davis - 1994
200	A technique for drawing directed graphs - Gansner, Koutsofios, et al. - 1993
169	WS: Multidimensional scaling: I. theory and method - Torgerson - 1952
132	KM: An r-dimensional quadratic placement algorithm - Hall - 1970
108	Global versus local methods in nonlinear dimensionality reduction - Silva, B
100	Highly scalable parallel algorithms for sparse matrix factorization - Gupta, Karypis, et al. - 1993
78	A Hierarchical O(NlogN) Force-Calculation Algorithm - Barnes, Hut - 1986
74	Discussion of a set of points in terms of their mutual distances - Young, Householder - 1938
71	M.: Parallel dynamic graph partitioning for adaptive unstructured meshes - Walshaw, Everett, et al. - 1997
69	A multilevel algorithm for force-directed graph drawing - Walshaw - 2002
68	A Fast Multiscale Method for Drawing Large Graphs - Harel, Koren - 2000
62	Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space - Munzner, Burchard - 1995
56	ACE: a fast multiscale eigenvector computation for huge graphs - Koren, Harel, et al. - 2002
50	Exploring large graphs in 3D hyperbolic space - MUNZNER - 1998
49	Graph drawing by stress majorization - Gansner, Koren, et al. - 2005
32	An energy model for visual graph clustering - NOACK - 2004
31	FADE: Graph drawing, clustering, and visual abstraction - QUIGLEY, EADES - 1984
29	S.: Topological fisheye views for visualizing large graphs - GANSNER, KOREN, et al.
28	Designing network diagrams - Kruskal, Seery - 1980
26	Fast interactive 3-D graph visualization - BRUss, FRICK - 1997
22	Eigensolver methods for progressive multidimensional scaling of large data - Brandes, Pich - 2007
22	Online Dynamic Graph Drawing - Frishman, Tal - 2008
21	A fast multi-dimensional algorithm for drawing large graphs. Computational Geometry: Theory and Applications - Gajer, Goodrich, et al.
19	Multilevel refinement for combinatorial optimisation problems - Walshaw - 2004
15	Bubble sets: Revealing set relations with isocontours over existing visualizations - Collins, Penn, et al.
15	Forcedirected edge bundling for graph visualization - Holten, Wijk - 2012
15	A Numerical Optimization Approach to General Graph Drawing - Tunkelang - 1999
14	Topology-aware navigation in large networks - Moscovich, Chevalier, et al. - 2009
12	A Multi-Scale Algorithm for Drawing Graphs Nicely - Hadany, Harel - 2001
12	Large scale relational information visualization, clustering, and abstraction - Quigley - 2001
11	A multilevel algorithm for wavefront reduction - Hu, Scott
10	Efficient and high quality force-directed graph drawing - Hu - 2005
9	Multilevel algorithms for linear ordering problems - Safro, Ron, et al.
8	Commentarii academiae scientiarum Petropolitanae - Euler
6	Many-body tree method in physics - Pfalzner, Gibbon - 1996
5	Algorithms for the visualization of Graphs - Battista, Eades, et al. - 1999
4	An experimental study on distance based graph drawing - Brandes, Pich - 2008
4	Gmap: Drawing graphs and clusters as map - Gansner, Hu, et al. - 2010
4	Drawing large graphs with a potential field based multilevel algorithm - Hachul, Jünger - 2004