The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study (Q1741111): Difference between revisions

@@ Property / describes a project that uses @@
+LEDA
@@ Property / describes a project that uses: LEDA / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CPLEX
@@ Property / describes a project that uses: CPLEX / 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 @@
+W2603633927
@@ Property / OpenAlex ID: W2603633927 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4735941
@@ Property / cites work: Q4735941 / rank @@
+Normal rank
@@ Property / cites work @@
+Canonical forms and algorithms for Steiner trees in uniform orientation metrics
+Normal rank
@@ Property / cites work @@
+Steiner trees for fixed orientation metrics
@@ Property / cites work: Steiner trees for fixed orientation metrics / rank @@
+Normal rank
@@ Property / cites work @@
+THE UNIFORM ORIENTATION STEINER TREE PROBLEM IS NP-HARD
+Normal rank
@@ Property / cites work @@
+Optimal interconnection trees in the plane. Theory, algorithms and applications
+Normal rank
@@ Property / cites work @@
+Solving rectilinear Steiner tree problems exactly in theory and practice
+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 Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner’s Problem with Rectilinear Distance
@@ Property / cites work: On Steiner’s Problem with Rectilinear Distance / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner tree problems
@@ Property / cites work: Steiner tree problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4718223
@@ Property / cites work: Q4718223 / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner trees and minimum spanning trees in hypergraphs
+Normal rank
@@ Property / cites work @@
+Thirty‐five‐point rectilinear steiner minimal trees in a day
+Normal rank
@@ Property / cites work @@
+An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric
+Normal rank
@@ Property / cites work @@
+Q4763327
@@ Property / cites work: Q4763327 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4395337
@@ Property / cites work: Q4395337 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945796
@@ Property / cites work: Q4945796 / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Distance Problems in Fixed Orientations
@@ Property / cites work: On Some Distance Problems in Fixed Orientations / 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 @@
+Q4242783
@@ Property / cites work: Q4242783 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear group Steiner trees and applications in VLSI design
+Normal rank
@@ Property / cites work @@
+Concatenation-based greedy heuristics for the Euclidean Steiner tree problem
+Normal rank