An exact algorithm for minimizing vertex guards on art galleries (Q4910663): Difference between revisions

@@ Property / author @@
-Cid Carvalho De Souza
@@ Property / author: Cid Carvalho De Souza / rank @@
-Normal rank
@@ Property / author @@
+Cid Carvalho De Souza
@@ Property / author: Cid Carvalho De Souza / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / 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.1111/j.1475-3995.2011.00804.x
+Normal rank
@@ Property / OpenAlex ID @@
+W2050734728
@@ Property / OpenAlex ID: W2050734728 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient visibility queries in simple polygons
@@ Property / cites work: Efficient visibility queries in simple polygons / 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 @@
+Approximation algorithms for terrain guarding.
@@ Property / cites work: Approximation algorithms for terrain guarding. / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for art gallery problems in polygons
+Normal rank
@@ Property / cites work @@
+Q4099997
@@ Property / cites work: Q4099997 / rank @@
+Normal rank
@@ Property / cites work @@
+Corrections to Lee's visibility polygon algorithm
@@ Property / cites work: Corrections to Lee's visibility polygon algorithm / 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 @@
+Visibility of a simple polygon
@@ Property / cites work: Visibility of a simple polygon / rank @@
+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 @@
+Q4417679
@@ Property / cites work: Q4417679 / rank @@
+Normal rank
@@ Property / cites work @@
+Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons
+Normal rank