Computational complexity of the 2-connected Steiner network problem in the \(\ell_p\) plane (Q2216434): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2020.11.002
@@ Property / DOI: 10.1016/j.tcs.2020.11.002 / rank @@
-Normal rank
@@ Property / cites work @@
+Q3888545
@@ Property / cites work: Q3888545 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal interconnection trees in the plane. Theory, algorithms and applications
+Normal rank
@@ Property / cites work @@
+A textbook of graph theory
@@ Property / cites work: A textbook of graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Steiner trees in normed planes
@@ Property / cites work: Minimum Steiner trees in normed planes / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing Steiner Minimal Trees
@@ Property / cites work: The Complexity of Computing Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On shortest three-edge-connected Steiner networks with Euclidean distance
+Normal rank
@@ Property / cites work @@
+On minimum-weight \(k\)-edge connected Steiner networks on metric spaces
+Normal rank
@@ Property / cites work @@
+Bounding component sizes of two-connected Steiner networks
+Normal rank
@@ Property / cites work @@
+The Steiner ratio Gilbert-Pollak conjecture is still open
+Normal rank
@@ Property / cites work @@
+Design of Survivable Networks: A survey
@@ Property / cites work: Design of Survivable Networks: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Paired calibrations applied to soap films, immiscible fluids, and surfaces or networks minimizing other norms
+Normal rank
@@ Property / cites work @@
+On Steiner minimal trees with \(L_ p\) distance
@@ Property / cites work: On Steiner minimal trees with \(L_ p\) distance / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure and complexity of the 2-connected Steiner network problem in the plane
+Normal rank
@@ Property / cites work @@
+Minimum-weight two-connected spanning networks
@@ Property / cites work: Minimum-weight two-connected spanning networks / rank @@
+Normal rank
@@ Property / cites work @@
+The Fermat--Torricelli problem in normed planes and spaces
+Normal rank
@@ Property / cites work @@
+Q3173253
@@ Property / cites work: Q3173253 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-connected Steiner networks: structural properties
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2020.11.002
@@ Property / DOI: 10.1016/J.TCS.2020.11.002 / rank @@
+Normal rank