Closest pair and the post office problem for stochastic points
An optimal algorithm for approximate nearest neighbor searching fixed dimensions