Two-level rectilinear Steiner trees (Q2362106): Difference between revisions

@@ Property / OpenAlex ID @@
+W2152565327
@@ Property / OpenAlex ID: W2152565327 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00933
@@ Property / arXiv ID: 1501.00933 / rank @@
+Normal rank
@@ Property / cites work @@
+The Recoverable Robust Two-Level Network Design Problem
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+A polyhedral study of a two level facility location model
+Normal rank
@@ Property / cites work @@
+A Dual-Based Algorithm for Multi-Level Network Design
+Normal rank
@@ Property / cites work @@
+Worst-case ratios of networks in the rectilinear plane
+Normal rank
@@ Property / cites work @@
+Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location
+Normal rank
@@ Property / cites work @@
+The hierarchical network design problem
@@ Property / cites work: The hierarchical network design problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing the Steiner Problem in a Normed Space
@@ Property / cites work: Reducing the Steiner Problem in a Normed Space / 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 @@
+Max flows in O(nm) time, or better
@@ Property / cites work: Max flows in O(nm) time, or better / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating TSP with neighborhoods and related problems
+Normal rank
@@ Property / cites work @@
+An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric
+Normal rank
@@ Property / cites work @@
+On the Exact Location of Steiner Points in General Dimension
+Normal rank
@@ Property / cites work @@
+On the clustered Steiner tree problem
@@ Property / cites work: On the clustered Steiner tree problem / rank @@
+Normal rank