Lower bounds for rectilinear Steiner trees in bounded space (Q750175): Difference between revisions

@@ Property / cites work @@
+Two probabilistic results on rectilinear Steiner trees
+Normal rank
@@ Property / cites work @@
+On Steiner trees for bounded point sets
@@ Property / cites work: On Steiner trees for bounded point sets / rank @@
+Normal rank
@@ Property / cites work @@
+The largest minimal rectilinear steiner trees for a set of <i>n</i> points enclosed in a rectangle with given perimeter
+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 @@
+On Steiner Minimal Trees with Rectilinear Distance
+Normal rank
@@ Property / cites work @@
+On the Exact Location of Steiner Points in General Dimension
+Normal rank
@@ Property / cites work @@
+The Travelling Salesman Problem and Minimum Matching in the Unit Square
+Normal rank