Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/25213
Название: | Эффективное вычисление метрик эстетичности графа |
Другие названия: | Efficient calculation of aestheticy metrics of a graph |
Авторы: | Пупырев, С. Н. Pupyrev, S. N. |
Дата публикации: | 2010 |
Библиографическое описание: | Пупырев С. Н. Эффективное вычисление метрик эстетичности графа / С. Н. Пупырев // Известия Уральского государственного университета. — 2010. — № 74. — (Сер. Математика. Механика. Информатика; Вып. 12). — С. 171-179. |
Аннотация: | В работе приведено описание метрик эстетичности, которые позволяют автоматически оценивать качество укладки графа в трехмерном пространстве. Для каждой метрики разработан эффективный алгоритм вычисления, позволяющий обрабатывать графы больших размеров, что продемонстрировано несколькими примерами. We describe graph chawing aesthetic metrics that allow automatically estimate the quality of layout in 3D. For each metric, we propose an efficient algorithm that allows one to process large graphs as demonstrated by several examples. |
Ключевые слова: | ГРАФЫ БОЛЬШИХ РАЗМЕРОВ ЭСТЕТИЧНОСТЬ ГРАФОВ ТРЕХМЕРНОЕ ПРОСТРАНСТВО УКЛАДКИ ГРАФОВ |
URI: | http://elar.urfu.ru/handle/10995/25213 |
Идентификатор РИНЦ: | https://elibrary.ru/item.asp?id=50360137 |
Сведения о поддержке: | Работа выполнена при поддержке программы "Развитие научного потенциала высшей школы", проект № 2.1.1/3537. |
Источники: | Известия Уральского государственного университета. 2010. № 74 |
Располагается в коллекциях: | Известия Уральского государственного университета. Математика и Механика. Компьютерные науки |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
iurm-2010-74-09.pdf | 398,52 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.