Lower bounds for orthogonal range searching. II. The arithmetic model (1990)

by B Chazelle
Venue:Journal of the Association for Computing Machinery