img
img
The Binary Stress Model for Graph Drawing      
Yazarlar (2)
Yehuda Koren
At&T Inc., Amerika Birleşik Devletleri
Prof. Dr. Ali ÇİVRİL Prof. Dr. Ali ÇİVRİL
Rensselaer Polytechnic Institute, Amerika Birleşik Devletleri
Devamını Göster
Özet
We introduce a new force-directed model for computing graph layout. The model bridges the two more popular force directed approaches – the stress and the electrical-spring models – through the binary stress cost function, which is a carefully defined energy function with low descriptive complexity allowing fast computation via a Barnes-Hut scheme. This allows us to overcome optimization pitfalls from which previous methods suffer. In addition, the binary stress model often offers a unique viewpoint to the graph, which can occasionally add useful insight to its topology. The model uniformly spreads the nodes within a circle. This helps in achieving an efficient utilization of the drawing area. Moreover, the ability to uniformly spread nodes regardless of topology, becomes particularly helpful for graphs with low connectivity, or even with multiple connected components, where there is not enough structure for defining a …
Anahtar Kelimeler
Bildiri Türü Açık Erişim Tebliğ/Bildiri
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/978-3-642-00219-9_19
Bildiri Dili İngilizce
Kongre Adı
Kongre Tarihi /
Basıldığı Ülke
Basıldığı Şehir
Bildiri Linki https://link.springer.com/content/pdf/10.1007%2F978-3-642-00219-9_19.pdf
BM Sürdürülebilir Kalkınma Amaçları
Atıf Sayıları
WoS 14
SCOPUS 15
Google Scholar 41
The Binary Stress Model for Graph Drawing

Paylaş