Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/111368
Название: | Improving Layered Graph Layouts with Edge Bundling |
Авторы: | Pupyrev, S. Nachmanson, L. Kaufmann, M. |
Дата публикации: | 2011 |
Издатель: | Springer Berlin Heidelberg |
Библиографическое описание: | Pupyrev S. Improving Layered Graph Layouts with Edge Bundling / S. Pupyrev, L. Nachmanson, M. Kaufmann. — DOI 10.17323/1814-9545-2021-3-8-32 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2011. — Vol. 6502 LNCS. — P. 329-340. |
Аннотация: | 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/111368 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Конференция/семинар: | 18th International Symposium on Graph Drawing, GD 2010 |
Дата конференции/семинара: | 21 September 2010 through 24 September 2010 |
Идентификатор SCOPUS: | 79952265484 |
ISSN: | 0302-9743 |
ISBN: | 9783642184680 |
DOI: | 10.17323/1814-9545-2021-3-8-32 |
Располагается в коллекциях: | Научные публикации, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-79952265484.pdf | 479,47 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.