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

@@ 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/0020-0190(91)90136-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2484843909
@@ Property / OpenAlex ID: W2484843909 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:750175