Range queries
a range query wrt. a 2-d tree T is a query that specifies a point
(x_c,y_c)
and distance
r
Answer
set of all points $(x,y)
s.t. $(x,y)
within distance
r
from $(x_c,y_c)
slide
:
Range queries
