Изменения

Перейти к: навигация, поиск

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

14 байт убрано, 12:13, 20 января 2014
Нет описания правки
== Базовые алгоритмы и структуры данных ==
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы ]]
* [[ Квадродеревья К-d деревья и перечисление точек в произвольном прямоугольнике (статика) | Квадродеревья К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]
* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) | Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]
* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов | Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]
170
правок

Навигация