@inproceedings{STOC-2007-Patrascu,
	author        = "Mihai Patrascu",
	booktitle     = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1250790.1250797",
	isbn          = "978-1-59593-631-8",
	pages         = "40--46",
	publisher     = "{ACM}",
	title         = "{Lower bounds for 2-dimensional range counting}",
	year          = 2007,
}