Tight Lower Bounds for Halfspace Range Searching

Sunil Arya, David M. Mount, Jian Xia. Tight Lower Bounds for Halfspace Range Searching. Discrete & Computational Geometry, 47(4):711-730, 2012. [doi]

Abstract

Abstract is missing.