Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich. Deterministic sampling and range counting in geometric data streams. In Jack Snoeyink, Jean-Daniel Boissonnat, editors, Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004. pages 144-151, ACM, 2004. [doi]
@inproceedings{BagchiCEG04,
title = {Deterministic sampling and range counting in geometric data streams},
author = {Amitabha Bagchi and Amitabh Chaudhary and David Eppstein and Michael T. Goodrich},
year = {2004},
doi = {10.1145/997817.997842},
url = {http://doi.acm.org/10.1145/997817.997842},
tags = {data-flow},
researchr = {https://researchr.org/publication/BagchiCEG04},
cites = {0},
citedby = {0},
pages = {144-151},
booktitle = {Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004},
editor = {Jack Snoeyink and Jean-Daniel Boissonnat},
publisher = {ACM},
isbn = {1-58113-885-7},
}