Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions.
Jean-Daniel BoissonnatMicha SharirBoaz TaganskyMariette YvinecPublished in: Discret. Comput. Geom. (1998)
Keyphrases
- distance function
- voronoi diagram
- nearest neighbor
- similarity search
- knn
- metric space
- euclidean distance
- distance measure
- conceptual spaces
- convex hull
- data points
- distance map
- distance metric
- k nearest neighbor
- distance computation
- quadratic form
- medial axis
- databases
- road network
- point sets
- multiscale
- decision trees
- computer vision
- machine learning