I've written Octave bindings for ANN (http://www.cs.umd.edu/~mount/ANN/), a C++ library that computes approximate nearest neighbors on arbitrarily high dimensional point sets. It's posted here: http://octave-swig.sourceforge.net/octave-ann.html I would be willing to integrate it into octave-forge if someone can give me SVN access etc. Xavier