Range searching and VC-dimension: a characterization of efficiency (1989)

by B Chazelle, E Welzl
Venue:Freie Universit at Berlin