Data structures to the rescue!

John Hunter is looking for a data structure to identify the closest neighbor in 2D to new points as they are added to the structure. Brute force works, but is there something better?[email protected]

I vaguely remember Voronoi diagrams, although I've never used them.

E-Mail from Federico Sevilla III