Tighter lower bounds for nearest neighbor search and related problems in the cell probe model (Q696979): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1006/jcss.2002.1831
+Normal rank
@@ Property / OpenAlex ID @@
+W3023640601
@@ Property / OpenAlex ID: W3023640601 / rank @@
+Normal rank
@@ Property / cites work @@
+Determinism versus non-determinism for linear time RAMs (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / 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 @@
+Q4344150
@@ Property / cites work: Q4344150 / rank @@
+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 @@
+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 @@
+Q4403756
@@ Property / cites work: Q4403756 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952640
@@ Property / cites work: Q4952640 / rank @@
+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 @@
+Q4542584
@@ Property / cites work: Q4542584 / rank @@
+Normal rank
@@ Property / cites work @@
+Point location in arrangements of hyperplanes
@@ Property / cites work: Point location in arrangements of hyperplanes / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for union-split-find related problems on random access machines
+Normal rank
@@ Property / cites work @@
+Q4234056
@@ Property / cites work: Q4234056 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Studies in Automatic Text Analysis and Document Retrieval
+Normal rank
@@ Property / cites work @@
+Should Tables Be Sorted?
@@ Property / cites work: Should Tables Be Sorted? / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:696979