Dealing with higher dimensions: the well-separated pair decomposition and its applications

Paul B. Callahan
Ph.D. thesis, Johns Hopkins Univ., Dept. of Computer Science, 1995
ftp://ftp.cs.jhu.edu/pub/callahan/dissertation.ps.Z

Cites:

Parallel construction of quadtrees and quality triangulations

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