Graph Drawing by Classical Multidimensional Scaling: New Perspectives

Klimenta, Mirza and Brandes, Ulrik (2013) Graph Drawing by Classical Multidimensional Scaling: New Perspectives. In: 20th International Symposium, GD 2012, September 19-21, 2012 , pp. 55-66(Official URL:

Full text not available from this repository.


With shortest-path distances as input, classical multidimensional scaling can be regarded as a spectral graph drawing algorithm, and recent approximation techniques make it scale to very large graphs. In comparison with other methods, however, it is considered inflexible and prone to degenerate layouts for some classes of graphs. We want to challenge this belief by demonstrating that the method can be flexibly adapted to provide focus+context layouts. Moreover, we propose an alternative instantiation that appears to be more suitable for graph drawing and prevents certain degeneracies.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-36763-2_6
Classifications: M Methods > M.100 Algebraic
P Styles > P.720 Straight-line

Actions (login required)

View Item View Item