info prev up next book cdrom email home

Nearest Neighbor Problem

The problem of identifying the point from a set of points which is nearest to a given point according to some measure of distance. The nearest neighborhood problem involves identifying the locus of points lying nearer to the query point than to any other point in the set.


References

mathematica.gif Martin, E. C. ``Computational Geometry.'' http://www.mathsource.com/cgi-bin/MathSource/Enhancements/DiscreteMath/0200-181.




© 1996-9 Eric W. Weisstein
1999-05-25