A Note on the all Nearest-Neighbor Problem for Convex Polygons.
C. C. YangD. T. LeePublished in: Inf. Process. Lett. (1979)
Keyphrases
- nearest neighbor
- minkowski sum
- convex hull
- digital convexity
- k nearest neighbor
- knn
- data points
- high dimensional data
- high dimensional
- convex polyhedra
- nearest neighbor algorithm
- training set
- nearest neighbor search
- convex sets
- convex optimization
- reverse nearest neighbor
- piecewise linear
- convexity properties
- index structure
- convex functions
- convex relaxation
- distance function
- risk minimization
- constrained minimization
- cell complexes
- low dimensional
- dimensionality reduction