An approach for computing the Delaunay Triangulation and the Voronoi Diagram in Ed

В работе предлагается новый подход к решению задачи построения триангуляции Делоне для случая многомерных пространств (d > 2). Анализируя современное состояние, можно сделать вывод, что идеи существующих эффективных алгоритмов, разработанных для случая d ≤ 2 не просто обобщить на многомерный случай, не теряя при этом эффективности. Мы предлагаем один из способов решения этого вопроса, разработав эффективный алгоритм, который удовлетворяет всем указанным требованиям.