Deterministic sampling and range counting in geometric data streams (2007)

by A Bagchi, A Chaudhary, D Eppstein, M T Goodrich
Venue:ACM Transactions on Algorithms