Изменения
→Алгоритм
{{Лемма
|id=4
|statement=Точка на сфере может быть ближайшей для не более <tex>6</tex> точек.
|proof=Пусть это не так. Тогда некоторая точка <tex>P</tex> является ближайшей для <tex>7</tex> точек: <tex>A_1 \dots A_7</tex>. Проведем отрезки <tex>O P A_i</tex>. Получили семигранный угол. По свойствам многогранных углов: сумма их плоских Сумма углов не превосходит <tex>360</tex>. Проведем <tex>7</tex> полуплоскостей с основанием между этими отрезками(дугами) равна <tex>OP2\pi</tex>, каждая из которых содержит соответствующий отрезок <tex>O A_i</tex>.
}}
{{Лемма
|id=5
|statement=Степень ближайшей вершины <tex>O(1)</tex>
|proof=Доказательство копирует случай на [[Триангуляция Делоне#nearestdegreelemma|плоскости]].
}}
{{Лемма
|id=6
|statement=Один уровень в среднем обрабатывается за <tex>O(1)</tex>
|proof=По [[#2|лемме 11]] алгоритм пройдет в среднем <tex>O(1)</tex> вершин, степень которых так же равна по [[#3|лемме 12]] <tex>O(1)</tex>, следовательно один уровень будет обработан за <tex>O(1)</tex>.
}}
{{Лемма