355
правок
Изменения
→Время работы
}}
==== Время работы ====
{{Лемма
|statement=Каждая точка на плоскости может являться ближайшей для не более чем шести точек.
|id=closestlemma
|proof=
Предположим, что это не так.
{{TODO|t=Proof}}
}}
{{Лемма
|statement=Для заданной точки <tex>q</tex> на <tex>k</tex>-ом уровне средняя степень ближайшей на <tex>k+1</tex>-ом уровне вершины равна <tex>O(1)</tex>.
