Изменения
Нет описания правки
}}
==Запрос точек в прямоугольнике==
Skip quadtree позволяет отвечать на запрос всех точек, лежащих в прямоугольнике, окруженном <tex>\varepsilon</tex>-областью, за <tex>O(\log n + \varepsilon^{-1})</tex>.
== Источник ==