Adaptive Sampling for Geometric Problems over Data Streams (2004)

by John Hershberger, Subhash Suri
Venue:In Proceedings of the ACM Symposium on Principles of Database Systems, PODS