On Fri, Jul 11, 2008 at 5:55 AM, Anne Archibald <peridot.faceted@gmail.com> wrote:
2008/7/10 Dan Lussier <dtlussier@gmail.com>:

We seem to get quite a few posts from people wanting some kind of
spatial data structure (whether they know it or not). Would it make
sense to come up with some kind of compiled spatial data structure to
include in scipy?

Yes!

http://en.wikipedia.org/wiki/Nearest_neighbor_search

I've been using cover trees recently. 
http://hunch.net/~jl/projects/cover_tree/cover_tree.html

Though I haven't hammered on it very hard, it seems to be working well so far.

--bb