ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/90505| Название: | Balanced circle packings for planar graphs |
| Авторы: | Alam, M. J. Eppstein, D. Goodrich, M. T. Kobourov, S. G. Pupyrev, S. |
| Дата публикации: | 2014 |
| Издатель: | Springer Verlag |
| Библиографическое описание: | Balanced circle packings for planar graphs / M. J. Alam, D. Eppstein, M. T. Goodrich, S. G. Kobourov, et al. . — DOI 10.1007/978-3-662-45803-7_11 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2014. — Iss. 8871. — P. 125-136. |
| Аннотация: | We study balanced circle packings and circle-contact representations for planar graphs, where the ratio of the largest circle’s diameter to the smallest circle’s diameter is polynomial in the number of circles. We provide a number of positive and negative results for the existence of such balanced configurations. © Springer-Verlag Berlin Heidelberg 2014. |
| Ключевые слова: | GRAPH THEORY BALANCED CONFIGURATIONS CIRCLE PACKING PLANAR GRAPH GRAPHIC METHODS |
| URI: | http://elar.urfu.ru/handle/10995/90505 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 84915817264 |
| Идентификатор WOS: | 000354779600011 |
| Идентификатор PURE: | 434688 |
| ISSN: | 0302-9743 |
| DOI: | 10.1007/978-3-662-45803-7_11 |
| Сведения о поддержке: | National Science Foundation, NSF: CCF-1115971 National Science Foundation, NSF: CCF-1228639 National Science Foundation, NSF: DEB 1053573 Office of Naval Research, ONR: N00014-08-1-1015 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 10.1007-978-3-662-45803-7_11.pdf | 228,52 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.