On approximate halfspace range counting and relative epsilon-approximations

Boris Aronov, Sariel Har-Peled, Micha Sharir. On approximate halfspace range counting and relative epsilon-approximations. In Jeff Erickson, editor, Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007. pages 327-336, ACM, 2007. [doi]

@inproceedings{AronovHS07,
  title = {On approximate halfspace range counting and relative epsilon-approximations},
  author = {Boris Aronov and Sariel Har-Peled and Micha Sharir},
  year = {2007},
  doi = {10.1145/1247069.1247128},
  url = {http://doi.acm.org/10.1145/1247069.1247128},
  tags = {Epsilon},
  researchr = {https://researchr.org/publication/AronovHS07},
  cites = {0},
  citedby = {0},
  pages = {327-336},
  booktitle = {Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007},
  editor = {Jeff Erickson},
  publisher = {ACM},
  isbn = {978-1-59593-705-6},
}