Изменения

Докажем, что для заданной Рассмотрим точки триангуляции <tex>w\{a_i\}</tex> число таких точек <tex>a. Для каждой точки </tex>, что <tex>wa_i</tex> лежит в окружности построим окружность с центром в точке <tex>aa_i</tex>, проходящей проходящую через ближайшую к ней точку. Докажем, что заданная точка <tex>aw</tex> точку на предыдущем уровне, равно попадёт в <tex>O(1)</tex>таких окружностей на предыдущем уровне. Разделим плоскость на шесть частей прямыми, проходящими через точку <tex>w</tex> ({{TODO|t=Почему именно на шесть?}}). Рассмотрим одну из частей. Отсортируем все точки, попавшие в неё, по увеличению расстояния до <tex>w</tex>. Получим такую последовательность точек <tex>\{a_0, a_1, ...\}</tex>, что <tex>|wa_i|\le|wa_{i+1}|</tex>. Заметим, что если какая-нибудь точка <tex>a_i</tex> содержится на предыдущем уровне, то все точки, начиная с <tex>a_{i+1}</tex> уже не содержат в своей окружности точку <tex>w</tex>. Таким образом, среднее число точек <tex>k</tex>, в окружности которых содержится точка <tex>w</tex>:

Таким образом, каждая точка содержится в <tex>O(1)</tex> окружностей, значит, каждая окружность содержит <tex>O(1)</tex> точек. {{TODO|t=А вот это я не очень понял}}