52186

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Метод визуализации рисунка непланарного графа

Электронная публикация: 

Да

ISBN/ISSN: 

ISSN 2079-3537

DOI: 

10.26583/sv.11.2.10

Наименование источника: 

  • Научная визуализация

Обозначение и номер тома: 

Т.11, № 2

Город: 

  • Москва

Издательство: 

  • Издательство МИФИ

Год издания: 

2019

Страницы: 

126-142 http://sv-journal.org/2019-2/?lang=ru
Аннотация
В данной работе рассмотрены вопросы описания рисунка непланарного графа. Предложен метод построения топологического рисунка плоской части непланарного графа. Исходной информацией для решения задачи служит множество изометриче-ских циклов графа, что позволяет свести решение к методам дискретной оптимизации. Рассмотрены необходимые понятия и структуры для решения задачи построения не-планарного топологического рисунка графа.

Библиографическая ссылка: 

Курапов С.В., Давидовский М.В., Толок А.В. Метод визуализации рисунка непланарного графа // Научная визуализация. 2019. Т.11, № 2. С. 126-142 http://sv-journal.org/2019-2/?lang=ru.