Эффективное вычисление метрик эстетичности графа

Пупырев, С. Н.; Pupyrev, S. N.

Please use this identifier to cite or link to this item: http://elar.urfu.ru/handle/10995/25213

Title:	Эффективное вычисление метрик эстетичности графа
Other Titles:	Efficient calculation of aestheticy metrics of a graph
Authors:	Пупырев, С. Н. Pupyrev, S. N.
Issue Date:	2010
Citation:	Пупырев С. Н. Эффективное вычисление метрик эстетичности графа / С. Н. Пупырев // Известия Уральского государственного университета. — 2010. — № 74. — (Сер. Математика. Механика. Информатика; Вып. 12). — С. 171-179.
Abstract:	В работе приведено описание метрик эстетичности, которые позволяют автоматически оценивать качество укладки графа в трехмерном пространстве. Для каждой метрики разработан эффективный алгоритм вычисления, позволяющий обрабатывать графы больших размеров, что продемонстрировано несколькими примерами. 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.
Keywords:	ГРАФЫ БОЛЬШИХ РАЗМЕРОВ ЭСТЕТИЧНОСТЬ ГРАФОВ ТРЕХМЕРНОЕ ПРОСТРАНСТВО УКЛАДКИ ГРАФОВ
URI:	http://elar.urfu.ru/handle/10995/25213
RSCI ID:	https://elibrary.ru/item.asp?id=50360137
Sponsorship:	Работа выполнена при поддержке программы "Развитие научного потенциала высшей школы", проект № 2.1.1/3537.
Origin:	Известия Уральского государственного университета. 2010. № 74
Appears in Collections:	Известия Уральского государственного университета. Математика и Механика. Компьютерные науки

Files in This Item:

File	Description	Size	Format
iurm-2010-74-09.pdf		398,52 kB	Adobe PDF	View/Open

Show full item record