Comments on the All Nearest-Neighbor Problem for Convex Polygons.
Alain FournierZvi M. KedemPublished in: Inf. Process. Lett. (1979)
Keyphrases
- nearest neighbor
- minkowski sum
- convex hull
- digital convexity
- k nearest neighbor
- knn
- nearest neighbor search
- high dimensional data
- convex optimization
- high dimensional
- convex polyhedra
- nearest neighbor algorithm
- data points
- index structure
- classification rules
- reverse nearest neighbor
- training set
- neural network
- piecewise linear
- minimum length
- convexity properties
- convex programming
- nearest neighbor queries
- convex sets
- multi dimensional
- dynamic programming
- convex relaxation
- decision boundary
- cell complexes
- user comments
- globally optimal
- distance function
- machine learning