Изменения

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

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

3 байта убрано, 11:52, 16 января 2014
м
Нет описания правки
{{notreadyready}}
Рассмотрим задачу хранения множества точек d-мерного пространства с возможностью перечисления точек, содержащихся в d-мерном прямоугольнике запроса. Эту задачу решает range-tree.
Lis
54
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/35718»

Навигация