Optimal parallel all-nearest-neighbors using the well-separated pair decomposition

Paul B. Callahan
Proc. 34th Symp. Foundations of Computer Science, IEEE, 1993, pp. 332–340
ftp://ftp.cs.jhu.edu/pub/callahan/ckfocs93.ps.Z

Cites:

Parallel construction of quadtrees and quality triangulations

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine