Solving the prize‐collecting Euclidean Steiner tree problem (Q6071078): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1111/itor.12853
+Normal rank
@@ Property / OpenAlex ID @@
+W3047200489
@@ Property / OpenAlex ID: W3047200489 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the Steiner problem
@@ Property / cites work: On the complexity of the Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal interconnection trees in the plane. Theory, algorithms and applications
+Normal rank
@@ Property / cites work @@
+Q3689203
@@ Property / cites work: Q3689203 / rank @@
+Normal rank
@@ Property / cites work @@
+SCIP-Jack -- a solver for STP and variants with parallelization extensions
+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 @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Q4952698
@@ Property / cites work: Q4952698 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for node-weighted geometric Steiner tree problems
+Normal rank
@@ Property / cites work @@
+The Steiner ratio conjecture for six points
@@ Property / cites work: The Steiner ratio conjecture for six points / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945796
@@ Property / cites work: Q4945796 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Steiner hull algorithm
@@ Property / cites work: Optimal Steiner hull algorithm / rank @@
+Normal rank