DILATION-OPTIMAL EDGE DELETION IN POLYGONAL CYCLES (Q5305064): Difference between revisions

@@ Property / cites work @@
+Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+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 @@
+Computing a minimum-dilation spanning tree is NP-hard
+Normal rank
@@ Property / cites work @@
+SIMPLE ALGORITHMS FOR ENUMERATING INTERPOINT DISTANCES AND FINDING k NEAREST NEIGHBORS
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum dilation stars
@@ Property / cites work: Minimum dilation stars / rank @@
+Normal rank
@@ Property / cites work @@
+Improving the Stretch Factor of a Geometric Network by Edge Augmentation
+Normal rank
@@ Property / cites work @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Geometric Minimum-Dilation Graphs Is NP-Hard
+Normal rank
@@ Property / cites work @@
+The all nearest-neighbor problem for convex polygons
+Normal rank
@@ Property / cites work @@
+SEQUENTIAL AND PARALLEL ALGORITHMS FOR THE k CLOSEST PAIRS PROBLEM
+Normal rank
@@ Property / cites work @@
+Approximating the Stretch Factor of Euclidean Graphs
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank