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

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>