Down the Rabbit Hole: Robust Proximity Search and Density Estimation in Sublinear Space

Sariel Har-Peled, Nirman Kumar. Down the Rabbit Hole: Robust Proximity Search and Density Estimation in Sublinear Space. SIAM Journal on Computing, 43(4):1486-1511, 2014. [doi]

Abstract

Abstract is missing.