Изменения
→Базовые алгоритмы и структуры данных
== Базовые алгоритмы и структуры данных ==
* [[Квадродеревья | Квадродерево, сжатое квадродерево]]
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек на в прямоугольнике ]]
* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) | К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]
* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) | Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]