Near-linear-time deterministic plane Steiner spanners for well-spaced point sets (Q906836): Difference between revisions

@@ Property / OpenAlex ID @@
+W3105802762
@@ Property / OpenAlex ID: W3105802762 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2254
@@ Property / arXiv ID: 1206.2254 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar spanners and approximate shortest path queries among obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Q4234097
@@ Property / cites work: Q4234097 / rank @@
+Normal rank
@@ Property / cites work @@
+Provably good mesh generation
@@ Property / cites work: Provably good mesh generation / rank @@
+Normal rank
@@ Property / cites work @@
+PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs
+Normal rank
@@ Property / cites work @@
+An             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) approximation scheme for Steiner tree in planar graphs
+Normal rank
@@ Property / cites work @@
+Delaunay triangulations in             <i>O</i>             (sort(             <i>n</i>             )) time and more
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Q4945509
@@ Property / cites work: Q4945509 / rank @@
+Normal rank
@@ Property / cites work @@
+A subset spanner for Planar graphs, with application to subset TSP
+Normal rank
@@ Property / cites work @@
+A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
+Normal rank
@@ Property / cites work @@
+Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+The isoperimetric problem for pinwheel tilings
@@ Property / cites work: The isoperimetric problem for pinwheel tilings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542574
@@ Property / cites work: Q4542574 / rank @@
+Normal rank