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?

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

E-Mail from Federico Sevilla III