Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions.
Jean-Daniel BoissonnatMicha SharirBoaz TaganskyMariette YvinecPublished in: SCG (1995)
Keyphrases
- distance function
- voronoi diagram
- similarity search
- knn
- metric space
- nearest neighbor
- distance measure
- euclidean distance
- point sets
- distance metric
- distance map
- conceptual spaces
- data points
- convex hull
- knn classification
- data structure
- neural network
- dynamic environments
- k nearest neighbor
- path planning
- supervised learning
- high dimensional
- pairwise
- image processing
- quadratic form
- databases