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?
http://groups.google.com/groups?threadm=[email protected]

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

E-Mail from Federico Sevilla III