THE MINIMUM GUARDING TREE PROBLEM (Q5411806): Difference between revisions

@@ Property / cites work @@
+On the minimum corridor connection problem and other generalized geometric problems
+Normal rank
@@ Property / cites work @@
+Guarding a set of line segments in the plane
@@ Property / cites work: Guarding a set of line segments in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Watchman routes for lines and line segments
@@ Property / cites work: Watchman routes for lines and line segments / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Covering grids and orthogonal polygons with periscope guards
+Normal rank
@@ Property / cites work @@
+Complexity of the minimum-length corridor problem
@@ Property / cites work: Complexity of the minimum-length corridor problem / 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 @@
+Cooperative mobile guards in grids
@@ Property / cites work: Cooperative mobile guards in grids / rank @@
+Normal rank
@@ Property / cites work @@
+On gallery watchmen in grids
@@ Property / cites work: On gallery watchmen in grids / rank @@
+Normal rank
@@ Property / cites work @@
+Illumination in the presence of opaque line segments in the plane
+Normal rank
@@ Property / cites work @@
+Illuminating disjoint line segments in the plane
@@ Property / cites work: Illuminating disjoint line segments in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of minimum corridor guarding problems
@@ Property / cites work: Complexity of minimum corridor guarding problems / rank @@
+Normal rank