355
правок
Изменения
м
→Время работы
|id=diskvertexeslemma
|proof=
Докажем, что для заданной точки <tex>w</tex> число таких точек <tex>a</tex>, что <tex>w</tex> лежит в окружности с центром в точке <tex>a</tex>, проходящей через ближайшую к <tex>a</tex> точку на предыдущем уровне, равно <tex>O(1)</tex>. {{TODO|t=Proofproof}} {{TODO|t=Ну и что дальше?}}
}}
{{Лемма