Hello all,

I have a mostly static set of high-dimensional data. Given a query point I want to find (exact) the nearest neighbor of this point. As the set is static, insertion time can be relatively slow (N^3 would be okay-ish still), but I need the query to be as quick as possible.

What are some good algorithms for this? Any ideas?

Thanks in advance,

EVOEx