On the power of the semi-separated pair decomposition (Q1947974): 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.comgeo.2013.02.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2102958968
@@ Property / OpenAlex ID: W2102958968 / rank @@
+Normal rank
@@ Property / cites work @@
+Region-fault tolerant geometric spanners
@@ Property / cites work: Region-fault tolerant geometric spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric spanners for weighted point sets
@@ Property / cites work: Geometric spanners for weighted point sets / rank @@
+Normal rank
@@ Property / cites work @@
+New constructions of SSPDs and their applications
@@ Property / cites work: New constructions of SSPDs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234097
@@ Property / cites work: Q4234097 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
+Normal rank
@@ Property / cites work @@
+On separating systems
@@ Property / cites work: On separating systems / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners of Complete k-Partite Geometric Graphs
@@ Property / cites work: Spanners of Complete k-Partite Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered theta graphs
@@ Property / cites work: Ordered theta graphs / rank @@
+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 @@
+Optimal partition trees
@@ Property / cites work: Optimal partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced Aspect Ratio Trees: Combining the Advantages of k-d Trees and Octrees
+Normal rank
@@ Property / cites work @@
+Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
+Normal rank
@@ Property / cites work @@
+Q4945509
@@ Property / cites work: Q4945509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5757089
@@ Property / cites work: Q5757089 / rank @@
+Normal rank
@@ Property / cites work @@
+Data structures for range-aggregate extent queries
+Normal rank
@@ Property / cites work @@
+Q5565133
@@ Property / cites work: Q5565133 / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay triangulations of imprecise pointsin linear time after preprocessing
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945518
@@ Property / cites work: Q4945518 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945521
@@ Property / cites work: Q4945521 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating largest convex hulls for imprecise points
+Normal rank