The VC-dimension of visibility on the boundary of monotone polygons (Q1630914): Difference between revisions

@@ Property / author @@
+Matthew R. Gibson
@@ Property / author: Matthew R. Gibson / rank @@
+Normal rank
@@ Property / author @@
+Erik A. Krohn
@@ Property / author: Erik A. Krohn / 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.1016/j.comgeo.2018.10.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2898476453
@@ Property / OpenAlex ID: W2898476453 / 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 @@
+Guarding galleries and terrains
@@ Property / cites work: Guarding galleries and terrains / rank @@
+Normal rank
@@ Property / cites work @@
+A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems
+Normal rank
@@ Property / cites work @@
+Improved approximation for guarding simple galleries from the perimeter
+Normal rank
@@ Property / cites work @@
+Approximate guarding of monotone and rectilinear polygons
+Normal rank
@@ Property / cites work @@
+An Approximation Scheme for Terrain Guarding
@@ Property / cites work: An Approximation Scheme for Terrain Guarding / rank @@
+Normal rank
@@ Property / cites work @@
+Terrain Guarding is NP-Hard
@@ Property / cites work: Terrain Guarding is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Guarding galleries where no point sees a small area.
+Normal rank
@@ Property / cites work @@
+A new upper bound for the VC-dimension of visibility regions
+Normal rank
@@ Property / cites work @@
+VC-dimension of perimeter visibility domains
@@ Property / cites work: VC-dimension of perimeter visibility domains / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129048234
@@ Property / Wikidata QID: Q129048234 / rank @@
+Normal rank