Архив статей

ДИАГРАММЫ ВОРОНОГО НА СФЕРЕ И АЛГОРИТМ ИХ ПОСТРОЕНИЯ (2020)

В данной работе описано обобщение алгоритма Форчуна для построения диаграммы Вороного множества точек на сфере. Проведена оценка эффективности данного алгоритма.