Изменения

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

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

== Ссылки ==

* [http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-12.pdf Fractional Cascading. Bernard Chazelle and Leonidas J. Guibas]