How to guard orthogonal polygons: diagonal graphs and vertex covers (Q262314): Difference between revisions

@@ Property / cites work @@
+Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons
+Normal rank
@@ Property / cites work @@
+An exact algorithm for minimizing vertex guards on art galleries
+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 @@
+Finding Independent Sets in Triangle-Free Graphs
@@ Property / cites work: Finding Independent Sets in Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for art gallery problems in polygons
+Normal rank
@@ Property / cites work @@
+On guarding the vertices of rectilinear domains
@@ Property / cites work: On guarding the vertices of rectilinear domains / rank @@
+Normal rank
@@ Property / cites work @@
+Traditional Galleries Require Fewer Watchmen
@@ Property / cites work: Traditional Galleries Require Fewer Watchmen / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038729
@@ Property / cites work: Q4038729 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
+Normal rank
@@ Property / cites work @@
+Q3981345
@@ Property / cites work: Q3981345 / rank @@
+Normal rank
@@ Property / cites work @@
+Art gallery theorems for guarded guards.
@@ Property / cites work: Art gallery theorems for guarded guards. / rank @@
+Normal rank
@@ Property / cites work @@
+An alternative proof of the rectilinear art gallery theorem
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4452106
@@ Property / cites work: Q4452106 / rank @@
+Normal rank
@@ Property / cites work @@
+On Even Triangulations of 2-Connected Embedded Graphs
+Normal rank
@@ Property / cites work @@
+Orthogonal art galleries with holes: a coloring proof of Aggarwal's theorem
+Normal rank