A randomized Delaunay triangulation heuristic for the Euclidean Steiner tree problem in \(\Re ^{d }\) (Q763244): Difference between revisions

@@ Property / describes a project that uses @@
+GeoSteiner
@@ Property / describes a project that uses: GeoSteiner / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+FindSteinerTree
@@ Property / describes a project that uses: FindSteinerTree / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SeDuMi
@@ Property / describes a project that uses: SeDuMi / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OR-Library
@@ Property / describes a project that uses: OR-Library / 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.1007/s10732-010-9137-z
+Normal rank
@@ Property / OpenAlex ID @@
+W1995356291
@@ Property / OpenAlex ID: W1995356291 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+A delaunay triangulation‐based heuristic for the euclidean steiner problem
+Normal rank
@@ Property / cites work @@
+Steiner Trees for Ladders
@@ Property / cites work: Steiner Trees for Ladders / rank @@
+Normal rank
@@ Property / cites work @@
+Two heuristics for the Euclidean Steiner tree problem
+Normal rank
@@ Property / cites work @@
+A proof of the Gilbert-Pollak conjecture on the Steiner ratio
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing Steiner minimal trees in Euclidean \(d\)-space
+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 @@
+Q2759665
@@ Property / cites work: Q2759665 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542574
@@ Property / cites work: Q4542574 / rank @@
+Normal rank
@@ Property / cites work @@
+Experimental evaluation of a partitioning algorithm for the steiner tree problem in <i>R</i><sup>2</sup> and <i>R</i><sup>3</sup>
+Normal rank
@@ Property / cites work @@
+How to find Steiner minimal trees in Euclidean \(d\)-space
+Normal rank
@@ Property / cites work @@
+An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric
+Normal rank
@@ Property / cites work @@
+An O(N<sup>2</sup>) heuristic for steiner minimal trees in E<sup>3</sup>
+Normal rank
@@ Property / cites work @@
+Q5657944
@@ Property / cites work: Q5657944 / rank @@
+Normal rank
@@ Property / cites work @@
+A sausage heuristic for Steiner minimal trees in three-dimensional Euclidean space
+Normal rank
@@ Property / cites work @@
+Local search for the Steiner tree problem in the Euclidean plane
+Normal rank
@@ Property / cites work @@
+Concatenation-based greedy heuristics for the Euclidean Steiner tree problem
+Normal rank