The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs.
Pierre AboulkerRohan KapadiaPublished in: CoRR (2013)
Keyphrases
- metric space
- distance function
- triangle inequality
- similarity search
- strictly convex
- similarity queries
- high dimensional
- distance computation
- searching in metric spaces
- distance measure
- access methods
- probability measures
- similarity searching
- range queries
- knn
- nearest neighbor queries
- point sets
- multidimensional index
- euclidean distance
- similarity join
- multi dimensional
- graph matching
- d objects
- edit distance
- np hard
- partially ordered sets
- feature selection