Sunil Arya, Theocharis Malamatos, David M. Mount. The effect of corners on the complexity of approximate range searching. In Nina Amenta, Otfried Cheong, editors, Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006. pages 11-20, ACM, 2006. [doi]
Abstract is missing.