The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs.
Pierre AboulkerRohan KapadiaPublished in: Eur. J. Comb. (2015)
Keyphrases
- metric space
- distance function
- strictly convex
- similarity search
- triangle inequality
- high dimensional
- similarity queries
- searching in metric spaces
- euclidean distance
- distance measure
- range queries
- similarity searching
- multidimensional index
- probability measures
- access methods
- point sets
- similarity join
- knn
- partially ordered sets
- graph matching
- distance computation
- vector space
- nearest neighbor queries
- nearest neighbor
- algebraic structures
- graph databases
- data points
- range query processing
- multi dimensional
- multimedia data
- data mining