Изменения

==== Алгоритм ====При удалении точки получится {{Acronym|звёздный многоугольник, который можно затриангулировать за линию|Почему на эту тему нет конспекта? Я не собираюсь тут это доказыватьОбщеизвестный факт}}. Дальше При этом все рёбра, полученные в результате триангуляции звёздного многоугольника, могут оказаться плохими, поэтому необходимо пройтись по традиции флипаем всё, что могло стать плохимним и пофлипать, пока не получим хорошую триангуляциюесли нужно.==== Время работы ===={{Acronym|Средняя степень вершины в триангуляции — <tex>O(1)</tex>|Общеизвестный факт}}, поэтому триангуляция звёздного многоугольника будет тоже за <tex>O(1)</tex>. С флипами всё Новых рёбер получится <tex>O(1)</tex>, проверить их на локальный критерий Делоне и пофлипать тоже, в общем-то, хорошоможно за <tex>O(1)</tex>. Итого удаление точки работает за <tex>O(1)</tex>.