An experimental study on distance-based graph drawing

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

Volumn 5417 LNCS, Issue , 2009, Pages 218-229

  Brandes, Ulrik ^a   Pich, Christian ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS);

ALGORITHM ENGINEERING; APPLICATION AREA; DISTANCE-BASED; EXPERIMENTAL METHODOLOGY; FORCE-DIRECTED LAYOUT; MULTI-DIMENSIONAL SCALING; SIMPLE ALGORITHM; UNDIRECTED GRAPH;

GRAPH ALGORITHMS;

EID: 68749107539     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00219-9_21     Document Type: Conference Paper

References (22)

1. Borg, I., Groenen, P.J.F.: Modern Multidimensional Scaling, 2nd edn. Springer, Heidelberg (2005)
2. Brandenburg, F.-J., Himsolt, M., Rohrer, C.: An experimental comparison of force-directed and randomized graph drawing algorithms. In: Brandenburg, F.J. (ed.) GD 1995. LNCS, vol. 1027, pp. 76-87. Springer, Heidelberg (1996)
3. Brandes, U.: Drawing on physical analogies. In: Kaufmann, M., Wagner, D. (eds.) Drawing Graphs. LNCS, vol. 2025, pp. 71-86. Springer, Heidelberg (2001)
4. Brandes, U., Pich, C.: Eigensolver methods for progressive multidimensional scaling of large data. In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol. 4372, pp. 42-53. Springer, Heidelberg (2007)
5. Buja, A., Swayne, D.F.: Visualization methodology for multidimensional scaling. Journal of Classification 19, 7-43 (2002)
6. Civril, A., Magdon-Ismail, M., Bocek-Rivele, E.: SSDE: Fast graph drawing using sampled spectral distance embedding. In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol. 4372, pp. 30-41. Springer, Heidelberg (2007)
7. Cohen, J.D.: Drawing graphs to convey proximity. ACM Transactions on Computer-Human Interaction 4(3), 197-229 (1997)
8. Cox, T.F., Cox, M.A.A.: Multidimensional Scaling, 2nd edn. CRC/Chapman and Hall, Boca Raton (2001)
9. Eades, P., Wormald, N.C.: Fixed edge-length graph drawing is NP-hard. Discrete Applied Mathematics 28(2), 111-134 (1990)
10. Freeman, L.C.: Graph layout techniques and multidimensional analysis. Journal of Social Structure 1 (2000)
11. Gajer, P., Kobourov, S.: GRIP - Graph drawing with intelligent placement. In: Marks, J. (ed.) GD 2000. LNCS, vol. 1984, pp. 222-228. Springer, Heidelberg (2001)
12. Gansner, E.R., Koren, Y., North, S.C.: Graph drawing by stress majorization. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 239-250. Springer, Heidelberg (2005)
13. Hachul, S., Jünger, M.: An experimental comparison of fast algorithms for drawing general large graphs. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 235-250. Springer, Heidelberg (2006)
14. Harel, D., Koren, Y.: Graph drawing by high-dimensional embedding. In: Goodrich, M.T., Kobourov, S.G. (eds.) GD 2002. LNCS, vol. 2528, pp. 207-219. Springer, Heidelberg (2002)
15. Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Information Processing Letters 31, 7-15 (1989)
16. Kruskal, J.B., Seery, J.B.: Designing network diagrams. In: Proc. First General Conference on Social Graphics, pp. 22-50 (1980)
17. Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a non-metric hypothesis. Psychometrika 29(1), 1-27 (1964)
18. de Leeuw, J.: Applications of convex analysis to multidimensional scaling. In: Barra, J.R., Brodeau, F., Romier, G., van Cutsem, B. (eds.) Recent Developments in Statistics, pp. 133-145. North-Holland, Amsterdam (1977)
19. McGee, V.E.: The multidimensional scaling of "elastic" distances. Br. J. Math. Stat. Psychol. 19, 181-196 (1966)
20. Sammon, J.W.: A nonlinear mapping for data structure analysis. IEEE Transactions on Computers 18(5), 401-409 (1969)
21. Sibson, R.: Studies in the robustness of multidimensional scaling: Procrustes statistics. J. R. Stat. Sooc. 40(2), 234-238 (1978)
22. de Silva, V., Tenenbaum, J.B.: Sparse multidimensional scaling using landmark points. Tech. rep., Stanford University (2004)