Модификация алгоритма Фурье–Моцкина для построения триангуляции

Предлагается итерационный алгоритм построения триангуляции конечного множества точек $A\subset R^d$, являющейся таким разбиением $d$-мерной выпуклой оболочки $[A]$ множества $A$ на симплексы с вершинами из $A$, что пересечением любых двух пересекающихся симплексов является их общая грань. Этот алгоритм является модификацией итерационного алгоритма Фурье–Моцкина [2, 5] построения неприводимой системы неравенств, описывающей $[A]$. Временная сложность алгоритма не превосходит $O(N^{\lfloor d/2\rfloor+1})$, где $N=|A|$, и неулучшаема по порядку при нечетных $d$.
Библиогр. 10.