Lower bounds on performance of metric tree indexing schemes for exact similarity search in high dimensions (Q1950389): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-012-9638-2
@@ Property / DOI: 10.1007/s00453-012-9638-2 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-012-9638-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2089407614
@@ Property / OpenAlex ID: W2089407614 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter bounds for nearest neighbor search and related problems in the cell probe model
+Normal rank
@@ Property / cites work @@
+Q5692700
@@ Property / cites work: Q5692700 / rank @@
+Normal rank
@@ Property / cites work @@
+Pivot selection techniques for proximity searching in metric spaces
+Normal rank
@@ Property / cites work @@
+Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
+Normal rank
@@ Property / cites work @@
+On a model of indexability and its bounds for range queries
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
+Normal rank
@@ Property / cites work @@
+Q2756809
@@ Property / cites work: Q2756809 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
+Normal rank
@@ Property / cites work @@
+On the geometry of similarity search: dimensionality curse and concentration of measure
+Normal rank
@@ Property / cites work @@
+An axiomatic approach to intrinsic dimension of a dataset
+Normal rank
@@ Property / cites work @@
+Indexability, concentration, and VC theory
@@ Property / cites work: Indexability, concentration, and VC theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q5480639
@@ Property / cites work: Q5480639 / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of multidimensional and metric data structures.
+Normal rank
@@ Property / cites work @@
+Satisfying general proximity/similarity queries with metric trees
+Normal rank
@@ Property / cites work @@
+Q4261789
@@ Property / cites work: Q4261789 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821981
@@ Property / cites work: Q4821981 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning and generalisation. With applications to neural networks.
+Normal rank
@@ Property / cites work @@
+Q3140435
@@ Property / cites work: Q3140435 / rank @@
+Normal rank
@@ Property / cites work @@
+Similarity search. The metric space approach.
@@ Property / cites work: Similarity search. The metric space approach. / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-012-9638-2
@@ Property / DOI: 10.1007/S00453-012-9638-2 / rank @@
+Normal rank