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=mailman.356.1067832883.702.pyt[email protected]

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

E-Mail from Federico Sevilla III