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

@@ Property / DOI @@
-.1007/s00454-015-9756-0
@@ Property / DOI: 10.1007/s00454-015-9756-0 / 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/s00454-015-9756-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2283810146
@@ Property / OpenAlex ID: W2283810146 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1007/S00454-015-9756-0
@@ Property / DOI: 10.1007/S00454-015-9756-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:262314