Graph drawing by high-dimensional embedding

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2528 LNCS, Issue , 2002, Pages 207-219

  Harel, David ^a   Koren, Yehuda ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS);

CLASSICAL METHODS; GRAPH DRAWING; HIGH DIMENSIONS; HIGH-DIMENSIONAL; INTERACTIVE EXPLORATION; PRINCIPAL COMPONENTS ANALYSIS; RUNNING TIME; UNDIRECTED GRAPH; LARGE GRAPHS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 84867475630     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36151-0_20     Document Type: Conference Paper

References (15)

1. I. Bruss and A. Frick, "Fast Interactive 3-D Graph Visualization", Proceedings of Graph Drawing 95, LNCS 1027, pp. 99-110, Springer Verlag, 1996.
2. T. H. Cormen, C. E. Leiserson and R. L. Rivest, Introduction to Algorithms, MIT Press, 1990.
3. G. Di Battista, P. Eades, R. Tamassia and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice-Hall, 1999.
4. B. S. Everitt and G. Dunn, Applied Multivariate Data Analysis, Arnold, 1991.
5. P. Gajer, M. T. Goodrich, and S. G. Kobourov, "A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs", Proceedings of Graph Drawing 2000, LNCS 1984, pp. 211-221, Springer Verlag, 2000.
6. R. Hadany and D. Harel, "A Multi-Scale Method for Drawing Graphs Nicely", Discrete Applied Mathematics, 113 (2001), 3-21.
7. D. Harel and Y. Koren, "A Fast Multi-Scale Method for Drawing Large Graphs", Proceedings of Graph Drawing'00, LNCS 1984, Springer Verlag, pp. 183-196, 2000.
8. D. S. Hochbaum (ed.), Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, 1996.
9. M. Kaufmann and D. Wagner (Eds.), Drawing Graphs: Methods and Models, LNCS 2025, Springer Verlag, 2001.
10. Y. Koren, L. Carmel and D. Harel "ACE: A Fast Multiscale Eigenvectors Computation for Drawing Huge Graphs", to appear in Proceedings of IEEE Symposium on Information Visualization (InfoVis) 2002.
11. Y. Koren, "On Spectral Graph Drawing", manuscript, 2002.
12. A. Quigley and P. Eades, "FADE: Graph Drawing, Clustering, and Visual Abstraction", Proceedings of Graph Drawing 2000, LNCS 1984, pp. 183-196, Springer Verlag, 2000.
13. D. Tunkelang, A Numerical Optimization Approach to General Graph Drawing, Ph.D. Thesis, Carnegie Mellon University, 1999.
14. C. Walshaw, "A Multilevel Algorithm for Force-Directed Graph Drawing", Proceedings of Graph Drawing 2000, LNCS 1984, pp. 171-182, Springer Verlag, 2000.
15. D. S. Watkins, Fundamentals of Matrix Computations, John Wiley, 1991.