Relay placement for fault tolerance in wireless networks in higher dimensions (Q632722): Difference between revisions

@@ Property / DOI @@
-.1016/j.comgeo.2010.11.002
@@ Property / DOI: 10.1016/j.comgeo.2010.11.002 / rank @@
-Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph
+Normal rank
@@ Property / cites work @@
+Approximations for Steiner trees with minimum number of Steiner points
+Normal rank
@@ Property / cites work @@
+A 3-Approximation Algorithm for Finding Optimum 4,5-Vertex-Connected Spanning Subgraphs
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Relay Placement
+Normal rank
@@ Property / cites work @@
+A weighted matroid intersection algorithm
@@ Property / cites work: A weighted matroid intersection algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+An application of submodular flows
@@ Property / cites work: An application of submodular flows / rank @@
+Normal rank
@@ Property / cites work @@
+A matroid approach to finding edge connectivity and packing arborescences
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Uniform Connectivity Problems
+Normal rank
@@ Property / cites work @@
+Biconnectivity approximations and graph carvings
@@ Property / cites work: Biconnectivity approximations and graph carvings / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating node connectivity problems via set covers
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner tree problem with minimum number of Steiner points and bounded edge-length
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Relay Node Placement in Wireless Sensor Networks
@@ Property / cites work: Relay Node Placement in Wireless Sensor Networks / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the MST heuristic for bounded edge-length Steiner trees with minimum number of Steiner points
+Normal rank
@@ Property / cites work @@
+Transitions in geometric minimum spanning trees
@@ Property / cites work: Transitions in geometric minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Low-degree minimum spanning trees
@@ Property / cites work: Low-degree minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Finding Minimum-Cost Edge-Disjoint Spanning Trees
+Normal rank
@@ Property / DOI @@
+.1016/J.COMGEO.2010.11.002
@@ Property / DOI: 10.1016/J.COMGEO.2010.11.002 / rank @@
+Normal rank