Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions.
L. Paul ChewKlara KedemMicha SharirBoaz TaganskyEmo WelzlPublished in: SODA (1995)
Keyphrases
- distance function
- voronoi diagram
- convex hull
- computational geometry
- nearest neighbor
- similarity search
- knn
- metric space
- euclidean distance
- line drawings
- data points
- distance measure
- convex sets
- hough transform
- distance metric
- multiscale
- database
- distance computation
- point sets
- high dimensional data
- euclidean space
- k nearest neighbor
- high dimensional
- decision trees
- data sets