Mihai Patrascu. Lower bounds for 2-dimensional range counting. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 40-46, ACM, 2007. [doi]
Abstract is missing.