An improved algorithm for computing Steiner minimal trees in Euclidean \(d\)-space (Q951125): Difference between revisions

@@ Property / DOI @@
-.1016/j.disopt.2007.08.006
@@ Property / DOI: 10.1016/j.disopt.2007.08.006 / rank @@
-Normal rank
@@ Property / author @@
-Márcia H. C. Fampa
@@ Property / author: Márcia H. C. Fampa / rank @@
-Normal rank
@@ Property / author @@
+Márcia H. C. Fampa
@@ Property / author: Márcia H. C. Fampa / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OR-Library
@@ Property / describes a project that uses: OR-Library / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Mosek
@@ Property / describes a project that uses: Mosek / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+FindSteinerTree
@@ Property / describes a project that uses: FindSteinerTree / rank @@
+Normal rank
@@ 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.disopt.2007.08.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1989550031
@@ Property / OpenAlex ID: W1989550031 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496016
@@ Property / cites work: Q4496016 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Exact computation of Steiner minimal trees in the plane
+Normal rank
@@ Property / cites work @@
+Improved computation of plane Steiner minimal trees
+Normal rank
@@ Property / cites work @@
+Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions
+Normal rank
@@ Property / cites work @@
+Using a conic formulation for finding Steiner minimal trees
+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 linear time algorithm for full Steiner trees
@@ Property / cites work: A linear time algorithm for full Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Hexagonal coordinate systems and Steiner minimal trees
+Normal rank
@@ Property / cites work @@
+Applications of second-order cone programming
@@ Property / cites work: Applications of second-order cone programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Computational Study of Search Strategies for Mixed Integer Programming
+Normal rank
@@ Property / cites work @@
+The Euclidean Steiner tree problem in \(\mathbb{R}^{n}\): A mathematical programming formulation
+Normal rank
@@ Property / cites work @@
+On the Problem of Steiner
@@ Property / cites work: On the Problem of Steiner / rank @@
+Normal rank
@@ Property / cites work @@
+How to find Steiner minimal trees in Euclidean \(d\)-space
+Normal rank
@@ Property / cites work @@
+Q4945796
@@ Property / cites work: Q4945796 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the steiner problem in the euclidean plane
+Normal rank
@@ Property / cites work @@
+Euclidean Steiner minimum trees: An improved exact algorithm
+Normal rank
@@ Property / DOI @@
+.1016/J.DISOPT.2007.08.006
@@ Property / DOI: 10.1016/J.DISOPT.2007.08.006 / rank @@
+Normal rank