Some results on approximate 1-median selection in metric spaces.
Ching-Lueh ChangPublished in: Theor. Comput. Sci. (2012)
Keyphrases
- metric space
- similarity search
- similarity queries
- high dimensional
- distance function
- searching in metric spaces
- range queries
- access methods
- similarity searching
- probability measures
- multidimensional index
- vector space
- distance computation
- nearest neighbor queries
- partially ordered sets
- multi dimensional
- point sets
- nearest neighbor
- viewpoint
- similarity join
- dimensional vector
- databases