@article{10_1090_S0894_0347_1989_1001852_0, author = {Chazelle, Bernard}, title = {Lower bounds on the complexity of polytope range searching}, journal = {Journal of the American Mathematical Society}, pages = {637--666}, publisher = {mathdoc}, volume = {02}, number = {4}, year = {1989}, doi = {10.1090/S0894-0347-1989-1001852-0}, url = {http://geodesic.mathdoc.fr/articles/10.1090/S0894-0347-1989-1001852-0/} }