Algorithms for proximity problems in higher dimensions (Q1917037): 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.1016/0925-7721(95)00009-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2022853835
@@ Property / OpenAlex ID: W2022853835 / rank @@
+Normal rank
@@ Property / cites work @@
+Selecting distances in the plane
@@ Property / cites work: Selecting distances in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+Normal rank
@@ Property / cites work @@
+Provably good mesh generation
@@ Property / cites work: Provably good mesh generation / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of finding fixed-radius near neighbors
+Normal rank
@@ Property / cites work @@
+Fixed-radius near neighbors search algorithms for points and segments
+Normal rank
@@ Property / cites work @@
+SIMPLE ALGORITHMS FOR ENUMERATING INTERPOINT DISTANCES AND FINDING k NEAREST NEIGHBORS
+Normal rank
@@ Property / cites work @@
+Iterated nearest neighbors and finding minimal polytopes
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for selection in a min-heap
@@ Property / cites work: An optimal algorithm for selection in a min-heap / rank @@
+Normal rank
@@ Property / cites work @@
+On k-Nearest Neighbor Voronoi Diagrams in the Plane
+Normal rank
@@ Property / cites work @@
+Q4230362
@@ Property / cites work: Q4230362 / rank @@
+Normal rank
@@ Property / cites work @@
+On nearest-neighbor graphs
@@ Property / cites work: On nearest-neighbor graphs / rank @@
+Normal rank
@@ Property / cites work @@
+L-infinity interdistance selection by parametric search
+Normal rank
@@ Property / cites work @@
+Q4037412
@@ Property / cites work: Q4037412 / rank @@
+Normal rank
@@ Property / cites work @@
+ENUMERATING INTERDISTANCES IN SPACE
@@ Property / cites work: ENUMERATING INTERDISTANCES IN SPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining the minimal distance of a point set in polylogarithmic time
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for the all-nearest-neighbors problem
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1917037