A probably fast, provably optimal algorithm for rectilinear Steiner trees (Q4312746): 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.1002/rsa.3240050405
+Normal rank
@@ Property / OpenAlex ID @@
+W2037448683
@@ Property / OpenAlex ID: W2037448683 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear steiner trees: Efficient special-case algorithms
+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 @@
+An SST-based algorithm for the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Two probabilistic results on rectilinear Steiner trees
+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 steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+A guided tour of Chernoff bounds
@@ Property / cites work: A guided tour of Chernoff bounds / 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 @@
+An O(n log n) algorithm for suboptimal rectilinear Steiner trees
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic partitioning algorithms for the rectilinear steiner problem
+Normal rank
@@ Property / cites work @@
+Use of Steiner's problem in suboptimal routing in rectilinear metric
+Normal rank
@@ Property / cites work @@
+Q5654074
@@ Property / cites work: Q5654074 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast heuristic algorithms for rectilinear Steiner trees
+Normal rank
@@ Property / cites work @@
+Q3922181
@@ Property / cites work: Q3922181 / rank @@
+Normal rank