Quasi-optimal range searching in spaces of finite VC-dimension (1989)

by B Chazelle, E Welzl
Venue:Discrete Comput. Geom