Higher Lower Bounds for Near-Neighbor and Further Rich Problems

Mihai Patrascu, Mikkel Thorup. Higher Lower Bounds for Near-Neighbor and Further Rich Problems. SIAM Journal on Computing, 39(2):730-741, 2009. [doi]

Abstract

Abstract is missing.