Approximate Euclidean Steiner trees (Q2397467): Difference between revisions

@@ Property / author @@
+Charl J. Ras
@@ Property / author: Charl J. Ras / rank @@
+Normal rank
@@ Property / author @@
+Konrad J. Swanepoel
@@ Property / author: Konrad J. Swanepoel / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+GeoSteiner
@@ Property / describes a project that uses: GeoSteiner / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3099580205
@@ Property / OpenAlex ID: W3099580205 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01172
@@ Property / arXiv ID: 1605.01172 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner minimal trees
@@ Property / cites work: Steiner minimal trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689037
@@ Property / cites work: Q5689037 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal interconnection trees in the plane. Theory, algorithms and applications
+Normal rank
@@ Property / cites work @@
+Geometric methods and optimization problems
@@ Property / cites work: Geometric methods and optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the history of the Euclidean Steiner tree problem
+Normal rank
@@ Property / cites work @@
+On the Problem of Steiner
@@ Property / cites work: On the Problem of Steiner / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for full Steiner trees
@@ Property / cites work: A linear time algorithm for full Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing Steiner Minimal Trees
@@ Property / cites work: The Complexity of Computing Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+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 @@
+Q4542574
@@ Property / cites work: Q4542574 / rank @@
+Normal rank
@@ Property / cites work @@
+Dealing with large hidden constants
@@ Property / cites work: Dealing with large hidden constants / rank @@
+Normal rank
@@ Property / cites work @@
+When Hamming Meets Euclid: The Approximability of Geometric TSP and Steiner Tree
+Normal rank
@@ Property / cites work @@
+How to find Steiner minimal trees in Euclidean \(d\)-space
+Normal rank
@@ Property / cites work @@
+Upper and lower bounds for the lengths of Steiner trees in 3-space
+Normal rank
@@ Property / cites work @@
+Geometric conditions for Euclidean Steiner trees in \(\mathbb R^d\)
+Normal rank
@@ Property / cites work @@
+Minimum networks for four points in space
@@ Property / cites work: Minimum networks for four points in space / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations and lower bounds for the length of minimal Euclidean Steiner trees
+Normal rank
@@ Property / cites work @@
+Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in \(E^ 3\)
+Normal rank
@@ Property / cites work @@
+A novel approach to phylogenetic trees: <i>d</i>‐Dimensional geometric Steiner trees
+Normal rank
@@ Property / cites work @@
+Q4692973
@@ Property / cites work: Q4692973 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3499992
@@ Property / cites work: Q3499992 / rank @@
+Normal rank
@@ Property / cites work @@
+An example of an infinite Steiner tree connecting an uncountable set
+Normal rank
@@ Property / cites work @@
+Complex Numbers from A to ... Z
@@ Property / cites work: Complex Numbers from A to ... Z / rank @@
+Normal rank
@@ Property / cites work @@
+Q4315272
@@ Property / cites work: Q4315272 / rank @@
+Normal rank
@@ Property / cites work @@
+Analytic formulas for full Steiner trees
@@ Property / cites work: Analytic formulas for full Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum Steiner point trees in Minkowski planes
+Normal rank