68
правок
Изменения
→Вставка точки
В итоге <tex>E(\operatorname{deg} (v_{i+1}))=\frac {2D} {i+1}=\frac {6(i-1)} {i+1}=O(1)</tex>.
}}
{{Теорема
|statement=
При вставке точки в триангуляцию Делоне на сфере в среднем придётся сделать <tex>O(1)</tex> флипов.
|id=flipnumberlemma
|proof=
Копирует случай на [[Триангуляция Делоне#flipnumberlemma|плоскости]].
}}
===Удаление точки===
===Локализация в триангуляции===
