Deterministic sampling and range counting in geometric data streams

Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, and Michael T. Goodrich
Proc. 20th Symp. Computational Geometry, ACM, 2004, pp. 144–151
ACM Trans. Algorithms 3(2):A16, 2007
ACM Computing Research Repository, cs.CG/0307027

Cited by:

• Range counting over multidimensional data streams
• Multi-pass geometric algorithms
• Sampling in dynamic data streams and applications
• Practical and efficient geometric $\epsilon$-approximations