On the I/O Complexity of the k-Nearest Neighbors Problem.

Mayank Goswami, Riko Jacob, Rasmus Pagh

Browse the full PODS paper archive.