Almost-Delaunay simplices: nearest neighbor relations for imprecise points.
Deepak BandyopadhyayJack SnoeyinkPublished in: SODA (2004)
Keyphrases
- nearest neighbor
- data points
- k nearest neighbor
- closest point
- knn
- query point
- high dimensional data
- delaunay triangulation
- nearest neighbor search
- nearest neighbor algorithm
- feature points
- index structure
- uncertain information
- point sets
- distance function
- computer vision
- training set
- medial axis
- low dimensional
- high dimensional