On Delaunay Oriented Matroids for Convex Distance Functions.
Francisco SantosPublished in: Discret. Comput. Geom. (1996)
Keyphrases
- distance function
- similarity search
- nearest neighbor
- distance measure
- metric space
- euclidean distance
- knn
- voronoi diagram
- convex optimization
- similarity function
- independent set
- data points
- edit distance
- complex objects
- point sets
- distance metric
- convex hull
- distance computation
- triangle inequality
- quadratic form
- pattern recognition
- surface reconstruction
- probability density function
- point cloud
- data sets
- delaunay triangulation
- data representations
- query processing
- knn classification