A Spectral Approach to Lower Bounds with Applications to Geometric Searching

Bernard Chazelle. A Spectral Approach to Lower Bounds with Applications to Geometric Searching. SIAM Journal on Computing, 27(2):545-556, 1998.

Abstract

Abstract is missing.