Simple and Fast Nearest Neighbor Search
Marcel Birn, Manuel Holtgrewe, Peter W. Sanders, Johannes Singler · Society for Industrial and Applied Mathematics eBooks · 2010
We present a simple randomized data structure for two-dimensional point sets that allows fast nearest neighbor queries in many cases. An implementation outperforms several previous implementations for commonly used benchmarks.