G-Space: A linear time graph layout

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6809, Issue , 2008, Pages

  Wylie, Brian ^a   Baumes, Jeffrey ^b   Shead, Timothy M ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b KITWARE INC   (United States)

Author keywords

Graph drawing; Graph layout; Graph visualization; Graphs and networks; Information visualization

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA VISUALIZATION; FEATURE EXTRACTION; TWO DIMENSIONAL;

GRAPH DRAWING; GRAPH LAYOUT; GRAPH VISUALIZATION; GRAPHS AND NETWORKS;

GRAPH THEORY;

EID: 43249097842     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.768012     Document Type: Conference Paper

References (13)

1. D. Archambault, T. Munzner, D. Auber. "TopoLayout: multi-level graph layout by topological features." IEEE Transactions on Visualization and Computer Graphics, 13(2):305-317, 2006.
2. B. Wylie and J. Baumes. "The Titan Informatics Toolkit." Not yet published.
3. T. Fruchterman and E. Reingold. "Graph drawing by force-directed placement." Softw. Pract. Exp., 21(11): 1129-1164, 1991.
4. P. Gajer and S. G. Kobourov. "GRIP: Graph drawing with intelligent placement." Journal of Graph Algorithms and Applications, 6(3):203-224, 2002.
5. Y. Koren and D. Harel. "Graph drawing by high-dimensional embedding." In Proc. Graph Drawing (GD'02), volume 2528 of LNCS, pages 207-219, 2002.
6. Y. Koren, L. Carmel, and D. Harel. "Drawing huge graphs by algebraic multigrid optimization." Multiscale Modeling and Simulation, 1(4):645-673, 2003.
7. S. Hachul and M. Jünger. "Drawing large graphs with a potential-field-based multilevel algorithm." In Proc. 12th Int. Symp. on Graph Drawing, volume 3383 of LNCS, pages 285-295. Springer-Verlag, 2004.
8. J. Shetty and J. Adibi. The Enron Email Dataset Database Schema and Brief Statistical Report. Available online at http://www.isi.edu/~adibi/Enron/ Enron_Dataset_Report.pdf. Accessed March 30, 2007.
9. D. Holten. "Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data." IEEE Transactions on Visualization and Computer Graphics, 12(5):741-748, 2006.
10. S. Hachul and M. Jünger. "An experimental comparison of fast algorithms for drawing general large graphs." In Proc. 13th Int. Symp. on Graph Drawing. Springer-Verlag, 2005.
11. V. de Silva, J. B. Tenenbaum. "Sparse multidimensional scaling using landmark points" (Technical Report). Stanford University.
12. A. Morrison, G. Ross, M. Chalmers. "Fast multidimensional scaling through sampling, springs and interpolation". Information Visualization 2(1) March 2003, pp. 68-77.
13. C. Faloutsos, K.-L Lin. FastMap: "A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets." In Proceedings of 1995 ACM SIGMOD, SIGMOD RECORD (June 1995), vol.24, no.2, p 163-174.