Lower bounds for orthogonal range searching, II: The arithmatic model (0)

by B Chazelle
Venue:Journal of ACM