Voronoi diagrams based on convex distance functions.
L. Paul ChewRobert L. (Scot) Drysdale IIIPublished in: SCG (1985)
Keyphrases
- distance function
- voronoi diagram
- knn
- similarity search
- nearest neighbor
- distance map
- metric space
- euclidean distance
- distance metric
- distance measure
- convex hull
- conceptual spaces
- data points
- k nearest neighbor
- knn classification
- machine learning
- point sets
- similarity measure
- image segmentation
- feature selection
- computer vision