Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem (Q5452162): Difference between revisions

@@ Property / author @@
-Andrzej Lingas
@@ Property / author: Andrzej Lingas / rank @@
-Normal rank
@@ Property / author @@
+Andrzej Lingas
@@ Property / author: Andrzej Lingas / rank @@
+Normal rank
@@ 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.1007/978-3-540-77891-2_15
+Normal rank
@@ Property / OpenAlex ID @@
+W1849516636
@@ Property / OpenAlex ID: W1849516636 / rank @@
+Normal rank
@@ Property / cites work @@
+OPTIMUM GUARD COVERS AND m-WATCHMEN ROUTES FOR RESTRICTED POLYGONS
+Normal rank
@@ Property / cites work @@
+Orthogonally convex covering of orthogonal polygons without holes
+Normal rank
@@ Property / cites work @@
+Covering Polygons Is Hard
@@ Property / cites work: Covering Polygons Is Hard / rank @@
+Normal rank
@@ Property / cites work @@
+On covering orthogonal polygons with star-shaped polygons
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Decomposing a Polygon into Simpler Components
@@ Property / cites work: Decomposing a Polygon into Simpler Components / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945512
@@ Property / cites work: Q4945512 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5292090
@@ Property / cites work: Q5292090 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on covering monotone orthogonal polygons with star-shaped polygons
+Normal rank
@@ Property / cites work @@
+Perfect Graphs and Orthogonally Convex Covers
@@ Property / cites work: Perfect Graphs and Orthogonally Convex Covers / rank @@
+Normal rank
@@ Property / cites work @@
+Covering orthogonal polygons with star polygons: The perfect graph approach
+Normal rank
@@ Property / cites work @@
+Some NP-hard polygon decomposition problems
@@ Property / cites work: Some NP-hard polygon decomposition problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
+Normal rank