Well-separated pair decomposition in linear time? (Q963421): 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/j.ipl.2008.02.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2094974501
@@ Property / OpenAlex ID: W2094974501 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in linear time?
@@ Property / cites work: Sorting in linear time? / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for approximate nearest neighbor searching fixed dimensions
+Normal rank
@@ Property / cites work @@
+Fast geometric approximation techniques and geometric embedding problems
+Normal rank
@@ Property / cites work @@
+Q3140432
@@ Property / cites work: Q3140432 / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition of multidimensional point sets with applications to             <i>k</i>             -nearest-neighbors and             <i>n</i>             -body potential fields
+Normal rank
@@ Property / cites work @@
+Q4828970
@@ Property / cites work: Q4828970 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549594
@@ Property / cites work: Q3549594 / rank @@
+Normal rank
@@ Property / cites work @@
+Trans-dichotomous algorithms for minimum spanning trees and shortest paths
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in O(nloglogn) time and linear space
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542574
@@ Property / cites work: Q4542574 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945521
@@ Property / cites work: Q4945521 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Spanning Trees in <i>k</i>-Dimensional Space
+Normal rank
@@ Property / cites work @@
+A sparse graph almost as good as the complete graph on points in \(k\) dimensions
+Normal rank