Graph drawing by classical multidimensional scaling : new perspectives


Dateien zu dieser Ressource

Prüfsumme: MD5:4f3575e62b70e30d31b4652a2bb2e120

KLIMENTA, Mirza, Ulrik BRANDES, 2013. Graph drawing by classical multidimensional scaling : new perspectives. In: DIDIMO, Walter, ed., Maurizio PATRIGNANI, ed.. Graph Drawing. Berlin, Heidelberg:Springer Berlin Heidelberg, pp. 55-66. ISBN 978-3-642-36762-5

@inproceedings{Klimenta2013Graph-24398, title={Graph drawing by classical multidimensional scaling : new perspectives}, year={2013}, doi={10.1007/978-3-642-36763-2_6}, number={7704}, isbn={978-3-642-36762-5}, address={Berlin, Heidelberg}, publisher={Springer Berlin Heidelberg}, series={Lecture Notes in Computer Science}, booktitle={Graph Drawing}, pages={55--66}, editor={Didimo, Walter and Patrignani, Maurizio}, author={Klimenta, Mirza and Brandes, Ulrik} }

Brandes, Ulrik Klimenta, Mirza Graph drawing by classical multidimensional scaling : new perspectives Graph drawing : 20th international symposium; revised selected papers; GD 2012, Redmond, WA, USA, September 19 - 21, 2012 / Walter Didimo ... (eds.) - Berlin [u.a.] : Springer, 2013. - S. 55-66. - (Lecture notes in computer science ; 7704). - ISBN 978-3-642-36762-5 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.<br /><br /><br />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. eng 2013 2013-09-16T13:34:46Z deposit-license Klimenta, Mirza 2014-07-31T22:25:05Z Brandes, Ulrik

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Klimenta_243981.pdf 160

Das Dokument erscheint in:

KOPS Suche


Mein Benutzerkonto