Graph Drawing by Classical Multidimensional Scaling: New PerspectivesKlimenta, 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: http://link.springer.com/chapter/10.1007/978-3-642...). Full text not available from this repository.
Official URL: http://link.springer.com/chapter/10.1007/978-3-642...
AbstractWith 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.
Actions (login required)
|