Computing the Gromov hyperbolicity of a discrete metric space.
Hervé FournierAnas IsmailAntoine VigneronPublished in: Inf. Process. Lett. (2015)
Keyphrases
- metric space
- similarity search
- distance function
- euclidean space
- high dimensional
- range queries
- similarity queries
- similarity searching
- vector space
- point sets
- searching in metric spaces
- probability measures
- indexing techniques
- access methods
- nearest neighbor queries
- hausdorff distance
- triangle inequality
- neural network
- databases
- multi dimensional
- nearest neighbor
- viewpoint
- feature selection
- access structure
- dimensional vector
- multidimensional index