An experimental comparison of force-directed and randomized graph drawing algorithms

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

Volumn 1027, Issue , 1996, Pages 76-87

  Brandenburg, Franz J ^a   Himsolt, Michael ^a   Rohrer, Christoph ^a  

^a UNIVERSITY OF PASSAU   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS);

DAVIDSON; EXPERIMENTAL COMPARISON; FORCE-DIRECTED; GRAPH DRAWING ALGORITHMS; UNDIRECTED GRAPH;

DIRECTED GRAPHS;

EID: 84947922940     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0021792     Document Type: Conference Paper

References (13)

1. Davidson, R., Harel, D.: Drawing graphs nicely using simulated annealing. Department of Applied Mathematics and Computer Science (1991)
2. Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. Theory Appl. 4 (1991) 235-282
3. Di Battista, G., Garg, A., Liotta, G., Tassinari, E., Tamassia, R., Vargiu, F.: An experimental comparison of three graph drawing algorithms. Proc. 11th AMC Sym- pos. Comput. Geom. (1995)
4. Eades, P.: A heuristic for graph drawing. Congressus Numeratium 42 (1984) 149-160
5. Fruchtermann, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Software, Practice and Experience 21 (1991) 1129-1164
6. Frick, A., Ludwig, A., Mehldau, H.: A fast adaptive layout algorithm for undirected graphs. Proc. Workshop on Graph Drawing 94. LNCS 894 (1994) 389-403
7. Harel, D., Sardas, M.: Randomized graph drawing with heavy-duty preprocessing. Department of Applied Mathematics and Computer Science Weizmann Institute of Science, Rehovot/Israel, Technical Report CS93-16 (1993)
8. Himsolt, M.: Konzeption und Implementierung von Grapheneditoren. Dissertation, Universität Passau, Shaker Verlag Aachen (1993)
9. Himsolt, M.: GraphEd: A graphical platform for the implementation of graph algorithms. Proc. Workshop on Graph Drawing 94, LNCS 894 (1994) 182-193
10. Himsolt, M.: Comparing and evaluating layout algorithms within GraphEd. J. Visual Languages and Computing 6 (1995)
11. Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Inf. Proc. Letters 31 (1989) 7-15
12. Rohrer, C.: Layout von Graphen unter besonderer Berücksichtigung von probabilistischen Algorithmen. Diplomarbeit, Universität Passau (1995)
13. Tunkelang, D.: A practical approach to drawing undirected graphs. Carnegie Mellon University (1994)