Insight into the computation of Steiner minimal trees in Euclidean space of general dimension (Q2064280): Difference between revisions

@@ 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 / full work available at URL @@
+https://doi.org/10.1016/j.dam.2019.03.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2935104118
@@ Property / OpenAlex ID: W2935104118 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q114191517
@@ Property / Wikidata QID: Q114191517 / rank @@
+Normal rank
@@ Property / cites work @@
+On the low-dimensional Steiner minimum tree problem in Hamming metric
+Normal rank
@@ Property / cites work @@
+A novel approach to phylogenetic trees: <i>d</i>‐Dimensional geometric Steiner trees
+Normal rank
@@ Property / cites work @@
+On the Steiner Problem
@@ Property / cites work: On the Steiner Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing Steiner minimal trees in Euclidean \(d\)-space
+Normal rank
@@ Property / cites work @@
+An overview of exact algorithms for the Euclidean Steiner tree problem in<i>n</i>-space
+Normal rank
@@ Property / cites work @@
+A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in \(n\)-space
+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 @@
+Q3210200
@@ Property / cites work: Q3210200 / rank @@
+Normal rank
@@ Property / cites work @@
+Virtuous smoothing for global optimization
@@ Property / cites work: Virtuous smoothing for global optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+The Euclidean Steiner tree problem in \(\mathbb{R}^{n}\): A mathematical programming formulation
+Normal rank
@@ Property / cites work @@
+Pruning by isomorphism in branch-and-cut
@@ Property / cites work: Pruning by isomorphism in branch-and-cut / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting orbits in symmetric ILP
@@ Property / cites work: Exploiting orbits in symmetric ILP / rank @@
+Normal rank
@@ Property / cites work @@
+On the Problem of Steiner
@@ Property / cites work: On the Problem of Steiner / rank @@
+Normal rank
@@ Property / cites work @@
+Orbital branching
@@ Property / cites work: Orbital branching / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Trees for Terminals Constrained to Curves
@@ Property / cites work: Steiner Trees for Terminals Constrained to Curves / rank @@
+Normal rank
@@ Property / cites work @@
+How to find Steiner minimal trees in Euclidean \(d\)-space
+Normal rank
@@ Property / cites work @@
+Steiner Trees and 3-D Macromolecular Conformation
@@ Property / cites work: Steiner Trees and 3-D Macromolecular Conformation / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric conditions for Euclidean Steiner trees in \(\mathbb R^d\)
+Normal rank
@@ Property / cites work @@
+Q4945796
@@ Property / cites work: Q4945796 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252440
@@ Property / cites work: Q4252440 / 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 / cites work @@
+An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications
+Normal rank
@@ Property / cites work @@
+Rectilinear group Steiner trees and applications in VLSI design
+Normal rank