Lower bounds on performance of metric tree indexing schemes for exact similarity search in high dimensions.

Vladimir Pestov

Browse the full SISAP paper archive.