A True O(nlog n) Algorithm for the All-k-Nearest-Neighbors Problem.

Heng-Zhao Ma, Jianzhong Li

Browse the full COCOA paper archive.