Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/132594
Название: | Improving layered graph layouts with edge bundling |
Авторы: | Pupyrev, S. Nachmanson, L. Kaufmann, M. |
Дата публикации: | 2011 |
Издатель: | Springer Berlin Heidelberg |
Библиографическое описание: | Pupyrev, S., Nachmanson, L., & Kaufmann, M. (2011). Improving layered graph layouts with edge bundling. In Lecture Notes in Computer Science. Graph Drawing (pp. 329–340). doi:10.1007/978-3-642-18469-7_30 |
Аннотация: | We show how to improve the Sugiyama scheme by edge bundling. Our method modifies the layout produced by the Sugiyama scheme by bundling some of the edges together. The bundles are created by a new algorithm based on minimizing the total ink needed to draw the graph edges. We give several implementations that vary in quality of the resulting layout and execution time. To diminish the number of edge crossings inside of the bundles we apply a metro-line crossing minimization technique. The method preserves the Sugiyama style of the layout and creates a more readable view of the graph. © 2011 Springer-Verlag. |
Ключевые слова: | EDGE CROSSING EXECUTION TIME GRAPH EDGES LAYERED GRAPHS LINE CROSSINGS EDGE BUNDLING EDGE CROSSING GRAPH EDGES LAYERED GRAPHS METRO LINES OPTIMIZATION ARTIFICIAL INTELLIGENCE COMPUTER SCIENCE COMPUTERS DRAWING (GRAPHICS) DRAWING (GRAPHICS) |
URI: | http://elar.urfu.ru/handle/10995/132594 |
Условия доступа: | info:eu-repo/semantics/openAccess All Open Access, Bronze |
Конференция/семинар: | 18th International Symposium on Graph Drawing, GD 2010 |
Дата конференции/семинара: | 21 September 2010 through 24 September 2010 |
Идентификатор SCOPUS: | 79952265484 |
Идентификатор PURE: | 37965578 |
ISSN: | 0302-9743 |
ISBN: | 978-3-64218468-0 |
DOI: | 10.1007/978-3-642-18469-7_30 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-79952265484.pdf | 479,46 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.