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]
Abstract is missing.