2-D Range Querying in 2-D Trees
Search every partition that intersects the rectangle.
Check whether each node (including leaves) falls into the range.
Previous slide
Next slide
Back to first slide
View graphic version