Pages that link to "Item:Q1115187"
From MaRDI portal
The following pages link to An O(n log n) algorithm for the all-nearest-neighbors problem (Q1115187):
Displayed 28 items.
- Efficient approximation algorithms for clustering point-sets (Q733558) (← links)
- Minimum dilation stars (Q871060) (← links)
- Ramsey partitions and proximity data structures (Q997827) (← links)
- Region-fault tolerant geometric spanners (Q1016540) (← links)
- Maintaining the minimal distance of a point set in polylogarithmic time (Q1189290) (← links)
- Farthest neighbors, maximum spanning trees and related problems in higher dimensions (Q1194310) (← links)
- An all-round sweep algorithm for 2-dimensional nearest-neighbor problems (Q1203723) (← links)
- Approximate closest-point queries in high dimensions (Q1209329) (← links)
- Approximating Euclidean distances by small degree graphs (Q1317879) (← links)
- Iterated nearest neighbors and finding minimal polytopes (Q1327455) (← links)
- An optimal algorithm for the on-line closest-pair problem (Q1330783) (← links)
- On nearest-neighbor graphs (Q1355198) (← links)
- Computing farthest neighbors on a convex polytope. (Q1401257) (← links)
- Tight bounds on the solutions of multidimensional divide-and-conquer maximin recurrences (Q1575559) (← links)
- Chromatic nearest neighbor searching: A query sensitive approach (Q1595399) (← links)
- Approximate range searching (Q1595401) (← links)
- A sparse graph almost as good as the complete graph on points in \(k\) dimensions (Q1814131) (← links)
- Extending range queries and nearest neighbors (Q1841241) (← links)
- Algorithms for proximity problems in higher dimensions (Q1917037) (← links)
- Sigma-local graphs (Q2266933) (← links)
- Diffusion polynomial frames on metric measure spaces (Q2425384) (← links)
- Farthest-point queries with geometric and combinatorial constraints (Q2489542) (← links)
- Attributed relational graph matching based on the nested assignment structure (Q2654263) (← links)
- REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION (Q2999092) (← links)
- The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension (Q3644728) (← links)
- Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation (Q4389263) (← links)
- ON ENUMERATING AND SELECTING DISTANCES (Q4682169) (← links)
- MIXED SPANNING TREES IN THEORY AND PRACTICE (Q4949992) (← links)