Adaptive and Approximate Orthogonal Range Counting.

Timothy M. Chan, Bryan T. Wilkinson

Browse the full SODA paper archive.