Media type: E-Article Title: Lower Bounds on Performance of Metric Tree Indexing Schemes for Exact Similarity Search in High Dimensions Contributor: Pestov, Vladimir Published: Springer Science and Business Media LLC, 2013 Published in: Algorithmica, 66 (2013) 2, Seite 310-328 Language: English DOI: 10.1007/s00453-012-9638-2 ISSN: 0178-4617; 1432-0541 Origination: Footnote: