Mathematica 9 is now available

Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Nearest Neighbours Using kd-Trees
Author

Steve Margetts
Organization: Department of Computer Science, Cardiff University
Old MathSource #

0208-471
Revision date

1996-12-03
Description

The algorithm for finding the set of nearest neighbours given by Bentley in "An Algorithm for Finding Best Matches in Logarithmic Expected Time" (ACM Math. Software 3, 1977) is implemented using Mathematica as a prototyping tool.
Subject

*Applied Mathematics > Computer Science
Keywords

nearest neighbours, nearest neighbors, kd-Trees
Downloads Download Wolfram CDF Player

Download
NNcode.nb (133 KB) - Mathematica Notebook
Download
NNdescription.ps (203.1 KB) - Postscript file

Files specific to Mathematica 2.2 version:
Download
NNcode.ma (58.4 KB) - Mathematica Notebook 2.2 or older