A strong lower bound for approximate nearest neighbor searching (Q834886): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2004.06.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1975663164
@@ Property / OpenAlex ID: W1975663164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140429
@@ Property / cites work: Q3140429 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128920
@@ Property / cites work: Q3128920 / 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 @@
+Lower bounds for high dimensional nearest neighbor search and related problems
+Normal rank
@@ Property / cites work @@
+A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube
+Normal rank
@@ Property / cites work @@
+Approximate nearest neighbor queries revisited
@@ Property / cites work: Approximate nearest neighbor queries revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Algorithm for Closest-Point Queries
@@ Property / cites work: A Randomized Algorithm for Closest-Point Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Nearest neighbor pattern classification
@@ Property / cites work: Nearest neighbor pattern classification / rank @@
+Normal rank
@@ Property / cites work @@
+Q4749022
@@ Property / cites work: Q4749022 / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional Searching Problems
@@ Property / cites work: Multidimensional Searching Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal numberings and isoperimetric problems on graphs
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527027
@@ Property / cites work: Q4527027 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
+Normal rank
@@ Property / cites work @@
+Lower bounds for union-split-find related problems on random access machines
+Normal rank
@@ Property / cites work @@
+On data structures and asymmetric communication complexity
+Normal rank
@@ Property / cites work @@
+Should Tables Be Sorted?
@@ Property / cites work: Should Tables Be Sorted? / rank @@
+Normal rank