Изменения

|statement=

При вставке точки в триангуляцию Делоне в среднем придётся сделать <tex>O(1)</tex> флипов.

|proof=

Все флипнутые рёбра окажутся инцидентными вставленной точке, а [[#deglemma|степень вершины — <tex>O(1)</tex>]]. Поэтому будет сделано <tex>O(1)</tex> флипов.