SDE: Graph drawing using spectral distance embedding
Yazarlar (1)
Prof. Dr. Ali ÇİVRİL Beykoz Üniversitesi, Türkiye
Bildiri Türü Açık Erişim Tebliğ/Bildiri Bildiri Dili İngilizce
Bildiri Alt Türü Tam Metin Olarak Yayınlanan Tebliğ (Uluslararası Kongre/Sempozyum)
Bildiri Niteliği Web of Science Kapsamındaki Kongre/Sempozyum
DOI Numarası 10.1007/11618058_48
Kongre Adı GRAPH DRAWING
Kongre Tarihi 12-09-2005 / 14-09-2005
Basıldığı Ülke Basıldığı Şehir Limerick
Bildiri Linki https://link.springer.com/content/pdf/10.1007/11618058_48.pdf
UAK Araştırma Alanları
Algoritmalar ve Hesaplama Kuramı
Özet
We present a novel graph drawing algorithm which uses a spectral decomposition of the distance matrix to approximate the graph theoretical distances. The algorithm preserves symmetry and node densities, i.e., the drawings are aesthetically pleasing. The runtime for typical 20,000 node graphs ranges from 100 to 150 seconds.
Anahtar Kelimeler
BM Sürdürülebilir Kalkınma Amaçları
Atıf Sayıları
Web of Science 9
Scopus 14
Google Scholar 40
SDE: Graph drawing using spectral distance embedding

Paylaş