A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee (Q5919060): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2020.12.039
@@ Property / DOI: 10.1016/j.tcs.2020.12.039 / rank @@
-Normal rank
@@ Property / cites work @@
+Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors
+Normal rank
@@ Property / cites work @@
+Optimal Data-Dependent Hashing for Approximate Near Neighbors
+Normal rank
@@ Property / cites work @@
+Q4471374
@@ Property / cites work: Q4471374 / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional binary search trees used for associative searching
+Normal rank
@@ Property / cites work @@
+THE EXPECTED EXTREMES IN A DELAUNAY TRIANGULATION
@@ Property / cites work: THE EXPECTED EXTREMES IN A DELAUNAY TRIANGULATION / rank @@
+Normal rank
@@ Property / cites work @@
+On the stabbing number of a random Delaunay triangulation
+Normal rank
@@ Property / cites work @@
+Delaunay Triangulations in O(sort(n)) Time and More
+Normal rank
@@ Property / cites work @@
+Simple and Efficient Distribution-Sensitive Point Location in Triangulations
+Normal rank
@@ Property / cites work @@
+Locality-sensitive hashing scheme based on p-stable distributions
+Normal rank
@@ Property / cites work @@
+Walking in a triangulation
@@ Property / cites work: Walking in a triangulation / rank @@
+Normal rank
@@ Property / cites work @@
+On Distances in Uniformly Random Networks
@@ Property / cites work: On Distances in Uniformly Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913814
@@ Property / cites work: Q2913814 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for reducing approximate nearest neighbor to approximate near neighbor with \(O(\log{n})\) query time
+Normal rank
@@ Property / cites work @@
+Maximum reachability preserved graph cut
@@ Property / cites work: Maximum reachability preserved graph cut / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of resilience for nested aggregation query
+Normal rank
@@ Property / cites work @@
+Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+Q3140435
@@ Property / cites work: Q3140435 / rank @@
+Normal rank
@@ Property / cites work @@
+Two Algorithms for the Minimum Enclosing Ball Problem
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2020.12.039
@@ Property / DOI: 10.1016/J.TCS.2020.12.039 / rank @@
+Normal rank