On the geometry of similarity search: Dimensionality curse and concentration of measure
- 1 January 2000
- journal article
- research article
- Published by Elsevier in Information Processing Letters
- Vol. 73 (1-2) , 47-51
- https://doi.org/10.1016/s0020-0190(99)00156-8
Abstract
No abstract availableKeywords
All Related Versions
This publication has 4 references indexed in Scilit:
- Concentration of measure and isoperimetric inequalities in product spacesPublications mathématiques de l'IHÉS, 1995
- Satisfying general proximity / similarity queries with metric treesInformation Processing Letters, 1991
- A Topological Application of the Isoperimetric InequalityAmerican Journal of Mathematics, 1983
- Optimal Expected-Time Algorithms for Closest Point ProblemsACM Transactions on Mathematical Software, 1980