Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions.
L. Paul ChewKlara KedemMicha SharirBoaz TaganskyEmo WelzlPublished in: J. Algorithms (1998)
Keyphrases
- distance function
- voronoi diagram
- convex hull
- computational geometry
- similarity search
- knn
- line drawings
- nearest neighbor
- metric space
- distance measure
- euclidean distance
- distance metric
- data points
- convex sets
- point sets
- input space
- k nearest neighbor
- machine learning
- neural network
- convex cone
- database
- vector space
- hough transform
- multi dimensional
- dimensionality reduction
- query processing
- database systems
- image segmentation
- feature selection
- data sets