Computing optimal rectilinear Steiner trees: A survey and experimental evaluation (Q1276966): Difference between revisions

@@ Property / cites work @@
+An SST-based algorithm for the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+On the Average Number of Maxima in a Set of Vectors and Applications
+Normal rank
@@ Property / cites work @@
+Faster exact algorithms for steiner trees in planar networks
+Normal rank
@@ Property / cites work @@
+A probably fast, provably optimal algorithm for rectilinear Steiner trees
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Computation of Optimal Rectilinear Steiner Minimal Trees
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Steiner's problem in graphs and its implications
@@ Property / cites work: Steiner's problem in graphs and its implications / 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 @@
+On Steiner Minimal Trees with Rectilinear Distance
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic partitioning algorithms for the rectilinear steiner problem
+Normal rank
@@ Property / cites work @@
+Convexity and the Steiner tree problem
@@ Property / cites work: Convexity and the Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Thirty‐five‐point rectilinear steiner minimal trees in a day
+Normal rank
@@ Property / cites work @@
+An algorithm for the steiner problem in graphs
@@ Property / cites work: An algorithm for the steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3970808
@@ Property / cites work: Q3970808 / rank @@
+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 @@
+Reductions for the rectilinear steiner tree problem
+Normal rank