ON ENUMERATING AND SELECTING DISTANCES (Q4682169): Difference between revisions

@@ Property / cites work @@
+Selecting distances in the plane
@@ Property / cites work: Selecting distances in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+On range searching with semialgebraic sets
@@ Property / cites work: On range searching with semialgebraic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient construction of a bounded-degree spanner with low weight
+Normal rank
@@ Property / cites work @@
+CUTTINGS AND APPLICATIONS
@@ Property / cites work: CUTTINGS AND APPLICATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Output-sensitive results on convex hulls, extreme points, and related problems
+Normal rank
@@ Property / cites work @@
+The power of geometric duality
@@ Property / cites work: The power of geometric duality / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-optimal upper bounds for simplex range searching and new zone theorems
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+SIMPLE ALGORITHMS FOR ENUMERATING INTERPOINT DISTANCES AND FINDING k NEAREST NEIGHBORS
+Normal rank
@@ Property / cites work @@
+Algorithms for proximity problems in higher dimensions
+Normal rank
@@ Property / cites work @@
+A simple algorithm for enumerating longest distances in the plane
+Normal rank
@@ Property / cites work @@
+A Reliable Randomized Algorithm for the Closest-Pair Problem
+Normal rank
@@ Property / cites work @@
+A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
@@ Property / cites work: A RANDOMIZED ALGORITHM FOR SLOPE SELECTION / rank @@
+Normal rank
@@ Property / cites work @@
+A note on Rabin's nearest-neighbor algorithm
@@ Property / cites work: A note on Rabin's nearest-neighbor algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of selection and ranking in X+Y and matrices with sorted columns
+Normal rank
@@ Property / cites work @@
+FINDING k FARTHEST PAIRS AND k CLOSEST/FARTHEST BICHROMATIC PAIRS FOR POINTS IN THE PLANE
+Normal rank
@@ Property / cites work @@
+An Expander-Based Approach to Geometric Optimization
+Normal rank
@@ Property / cites work @@
+A simple randomized sieve algorithm for the closest-pair problem
+Normal rank
@@ Property / cites work @@
+SEQUENTIAL AND PARALLEL ALGORITHMS FOR THE k CLOSEST PAIRS PROBLEM
+Normal rank
@@ Property / cites work @@
+Randomized optimal algorithm for slope selection
@@ Property / cites work: Randomized optimal algorithm for slope selection / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+On counting pairs of intersecting segments and off-line triangle range searching
+Normal rank
@@ Property / cites work @@
+ENUMERATING INTERDISTANCES IN SPACE
@@ Property / cites work: ENUMERATING INTERDISTANCES IN SPACE / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for the all-nearest-neighbors problem
+Normal rank