Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs.
Yuri RabinovichRan RazPublished in: Discret. Comput. Geom. (1998)
Keyphrases
- metric space
- lower bound
- vector space
- similarity search
- upper bound
- low dimensional spaces
- similarity queries
- graph matching
- euclidean space
- range queries
- distance function
- np hard
- high dimensional
- probability measures
- point sets
- access methods
- partially ordered sets
- searching in metric spaces
- range query processing
- branch and bound
- branch and bound algorithm
- multidimensional index
- vc dimension
- distance measure
- objective function
- neural network
- similarity join
- dimensionality reduction
- feature space
- optimal solution