I've been having fun with this algorithm lately. Anyone who's worked with it before, please tell me what you've learned... so far I've had to figure this out by trial and error.
The algorithm is an O(NlogN) spatial sort & O(logN)? spatial search, but no spatial index is required.
Here's some more: http://www.mcnett.org/