Other Shapes for Range Querying

x

y

Search every partition that intersects the shape (circle).

Check whether each node (including leaves) falls into the shape.

Previous slide

Next slide

Back to first slide

View graphic version