Аннотация:
В статье описывается параллельный алгоритм перечисления всех триангуляций
многоугольника на плоскости.
Дается оценка необходимой для реализации алгоритма памяти.
Обсуждается быстродействие алгоритма и
возможность его применения для компактной записи списка всех трингуляций.
Ключевые слова:триангуляция, число триангуляций, дерево триангуляций, оценка объема памяти, число Каталана, выпуклая оболочка.
Полный текст:
PDF файл (467 kB)