Drawing directed graphs using one-dimensional optimization

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

Volumn 2528 LNCS, Issue , 2002, Pages 193-206

  Carmel, Liran ^a   Harel, David ^a   Koren, Yehuda ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); ALGORITHMS; GRAPH THEORY; OPTIMIZATION;

ACYCLIC DIGRAPH; HIERARCHY STRUCTURE; HORIZONTAL LAYERS; OPTIMIZATION PROBLEMS;

DIRECTED GRAPHS;

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

References (12)

1. L. Carmel, D. Harel and Y. Koren, "Drawing Directed Graphs Using One-Dimensional Optimization", Technical Report MCS02-14, The Weizmann Institute of Science, 2001. Available on the web.
2. G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice-Hall, 1999.
3. J. Diaz, J. Petit and M. Serna, "A Survey on Graph Layout Problems", to appear in ACM Computing Surveys.
4. T. M. G. Fruchterman and E. Reingold, "Graph Drawing by Force-Directed Placement", Software-Practice and Experience 21 (1991), 1129-1164.
5. K. M. Hall, "An r-dimensional Quadratic Placement Algorithm", Management Science 17 (1970), 219-229.
6. M. Kaufmann and D. Wagner (Eds.), Drawing Graphs: Methods and Models, Lecture Notes in Computer Science, Vol. 2025, Springer Verlag, 2001.
7. Y. Koren, "On Spectral Graph Drawing", manuscript, 2002.
8. Y. Koren, L. Carmel and D. Harel, "ACE: A Fast Multiscale Eigenvectors Computation for Drawing Huge Graphs", Proc. IEEE Symp. on Information Visualization 2002 (InfoVis 2002), IEEE computer society press, to appear.
9. Y. Koren and D. Harel "A Multi-Scale Algorithm for the Linear Arrangement Problem", Proc. Graph Theoretical Concepts in Computer Science 2002 (WG 2002), Springer-Verlag, to appear.
10. K. Sugiyama and K. Misue, "A Simple and Unified Method for Drawing Graphs: Magnetic-Spring Algorithm", Proc. Graph Drawing 1994, Lecture Notes in Computer Science, Vol. 894, pp. 364-375, Springer Verlag, 1995.
11. K. Sugiyama, S. Tagawa and M. Toda, "Methods for Visual Understanding of Hierarchical Systems", IEEE Transactions on Systems, Man, and Cybernetics 11(2) (1981), 109-125.
12. W. T. Tutte, "How to draw a graph", Proc. London Math. Society 13 (1963), 743-768.