Finding minimum witness sets in orthogonal polygons (Q2206742): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2020.101656
+Normal rank
@@ Property / OpenAlex ID @@
+W3019245409
@@ Property / OpenAlex ID: W3019245409 / rank @@
+Normal rank
@@ Property / cites work @@
+The art gallery problem is ∃ ℝ-complete
@@ Property / cites work: The art gallery problem is ∃ ℝ-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Conflict-free chromatic art gallery coverage
@@ Property / cites work: Conflict-free chromatic art gallery coverage / rank @@
+Normal rank
@@ Property / cites work @@
+Q4636499
@@ Property / cites work: Q4636499 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial theorem in plane geometry
@@ Property / cites work: A combinatorial theorem in plane geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability results for guarding polygons and terrains
+Normal rank
@@ Property / cites work @@
+A short proof of Chvatal's Watchman Theorem
@@ Property / cites work: A short proof of Chvatal's Watchman Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Covering grids and orthogonal polygons with periscope guards
+Normal rank
@@ Property / cites work @@
+Computational complexity of art gallery problems
@@ Property / cites work: Computational complexity of art gallery problems / rank @@
+Normal rank
@@ Property / cites work @@
+Covering orthogonal polygons with star polygons: The perfect graph approach
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons
+Normal rank
@@ Property / cites work @@
+Staircase visibility and computation of kernels
@@ Property / cites work: Staircase visibility and computation of kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945523
@@ Property / cites work: Q4945523 / rank @@
+Normal rank
@@ Property / cites work @@
+POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
+Normal rank