Nearest Neighbor Search
g
a
f
e
d
c
b
getNearestNeighbor(ə,4>)
g
b
f
d
c
Find a nearby node (do a find).
Do a circular range query.
As you get results, tighten the circle.
Continue until no closer node in query.
a
e
Works on
k-D Trees, too!
Previous slide
Next slide
Back to first slide
View graphic version