Изменения

Вычислительная геометрия

Нет изменений в размере, 16:53, 23 февраля 2015

→‎Поиск

== Поиск ==

* [[ Ортогональный поиск ]]

* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]

* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]

* [[ Квадродеревья | Квадродерево, сжатое квадродерево ]]

* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]]

* [[ Ортогональный поиск ]]

* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]

* [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]]

* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]

3622

правки