Drawing graphs with non-uniform vertices

Proceedings of the Workshop on Advanced Visual Interfaces AVI

Volumn , Issue , 2002, Pages 157-166

  Harel, David ^a   Koren, Yehuda ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

force directed optimization; graph drawing; vertex overlaps; visualization

Indexed keywords

CURRENT FORCES; FORCE-DIRECTED; FORCE-DIRECTED METHOD; GEOMETRIC ELEMENTS; GRAPH DRAWING; OUTPUT QUALITY; REAL APPLICATIONS; VERTEX OVERLAPS;

ALGORITHMS; DRAWING (GRAPHICS); FLOW VISUALIZATION;

DIRECTED GRAPHS;

EID: 0141943185     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1556262.1556288     Document Type: Conference Paper

References (12)

1. R. Davidson and D. Harel, "Drawing Graphs Nicely Using Simulated Annealing", ACM Trans, on Graphics 15:4 (1996), 301-331. (Pubitemid 126418648)
2. D. Dobkin, E. Gansner, E. Koutso£os and S. North, "Implementing a General-Purpose Edge Router", Proceedings of Graph Drawing 97, LNCS 1353, pp. 262-271.
3. G. Di Battista, P. Eades, R. Tamassia and I.G. Tollis, Algorithms for the Visualization of Graphs, Prentice-Hall, 1999.
4. P. Eades, "A Heuristic for Graph Drawing", Congressus Numerantium 42 (1984), 149-160.
5. T.M.G. Fruchterman and E. Reingold, "Graph Drawing by Force-Directed Placement", Software-Practice and Experience 21:11 (1991), 1129-1164.
6. E. Gansner and S. North, "Improved Force-Directed Layouts", Proceedings of Graph Drawing 98, LNCS 1547, pp. 364-373.
7. R. Hadany and D. Harel, "A Multi-Scale Method for Drawing Graphs Nicely", Discrete Applied Mathematics 113 3-21 (2001).
8. D. Harel and Y. Koren, "A Fast Multi-Scale Method for Drawing Large Graphs", Proceedings of Graph Drawing 2000, LNCS 1984, pp. 183-196.
9. T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs", Information Processing Letters 31 (1989), 7-15.
10. T. Kamps, J. Kleinz and J. Read, "Constraint-Based Spring-Model Algorithm for Graph Layout", Proceedings of Graph Drawing 95, LNCS 1027, pp. 349-360.
11. D. Tunkelang, A Numerical Optimization Approach to General Graph Drawing, Ph.D. Thesis, Carnegie Mellon University, 1999.
12. X. Wang and I. Miyamoto, "Generating Customized Layouts" Proceedings of Graph Drawing 95, LNCS 1027, pp. 504-515.