Попов В.В. О параллельном алгоритме перечисления триангуляций многоугольника на плоскости

Рейтинг:   / 0

Подробности

Просмотров: 919

https://doi.org/10.15688/jvolsu1.2016.5.8

Владимир Валентинович Попов
Кандидат физико-математических наук, доцент кафедры компьютерных наук
и экспериментальной математики,
Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра. , Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация

Аннотация. В статье описывается параллельный алгоритм перечисления всех триангуляций многоугольника на плоскости. Дается оценка необходимой для реализации алгоритма памяти. Обсуждается быстродействие алгоритма и возможность его применения для компактной записи списка всех трингуляций.

Ключевые слова: триангуляция, число триангуляций, дерево триангуляций, оценка объема памяти, число Каталана, выпуклая оболочка.

Произведение «О параллельном алгоритме перечисления триангуляций многоугольника на плоскости», созданное автором по имени Попов В.В., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Вложения:

Popov.pdf URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/601

522 Скачивания