Axis-by-axis stress minimization

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

Volumn 2912, Issue , 2004, Pages 450-459

  Koren, Yehuda ^a   Harel, David ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); OPTIMIZATION;

AXIS STRESS; GRAPH DRAWING; GRAPH DRAWING ALGORITHMS; MINIMIZATION ALGORITHMS; MULTI-DIMENSIONAL SCALING; NOVEL ALGORITHM; STRESS ENERGIES; TIME AND SPACE COMPLEXITY;

ALGORITHMS;

EID: 35048817390     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24595-7_42     Document Type: Article

References (12)

1. L. Carmel, D. Harel and Y. Koren, "Drawing Directed Graphs Using One-Dimensional Optimization", Proc. Graph Drawing 2002, LNCS 2528, pp. 193-206, Springer-Verlag, 2002.
2. L. Carmel, D. Harel and Y. Koren, "Combining Hierarchy and Energy for Drawing Directed Graphs", IEEE Transactions on Visualization and Computer Graphics, IEEE, in press.
3. J. D. Cohen, "Drawing Graphs to Convey Proximity: an Incremental Arrangement Method", ACM Transactions on Computer-Human Interaction 4 (1997), 197-229 .
4. P. Gajer, M. T. Goodrich and S. G. Kobourov, "A Multi-dimensional Approach to ForceDirected Layouts of Large Graphs", Proc. Graph Drawing 2000, LNCS 1984, pp. 211-221, Springer-Verlag, 2000.
5. R. Hadany and D. Harel, "A Multi-Scale Method for Drawing Graphs Nicely", Discrete Applied Mathematics 113 (2001), 3-21.
6. D. Harel and Y. Koren, "A Fast Multi-Scale Method for Drawing Large Graphs", Journal of Graph Algorithms and Applications 6 (2002), 179-202.
7. D. Harel and Y. Koren, "Graph Drawing by High-Dimensional Embedding", Proc. Graph Drawing 2002, LNCS 2528, pp. 207-219, Springer-Verlag, 2002.
8. Y. Koren, L. Carmel and D. Harel, "ACE: A Fast Multiscale Eigenvectors Computation for Drawing Huge Graphs", Proc. IEEE Information Visualization (InfoVis'02), IEEE, pp. 137-144,2002.
9. Y. Koren and D. Harel, "One-Dimensional Graph Drawing: Part I -Drawing Graphs by Axis Separation", Technical report MCS03-08, Faculty of Math, and Computer Science, The Weizmann Institute of Science, 2003.
10. Y. Koren, "Graph Drawing by Subspace Optimization", to be published.
11. T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs", Information Processing Letters 31 (1989), 7-15.
12. J. W. Sammon, "A Nonlinear Mapping for Data Structure Analysis", IEEE Trans, on Computers 18 (1969), 401-409.