On the VC-Dimension of Visibility in Monotone Polygons

No abstract is available for this paper.

• Publication year

  2014

• Venue

  Canadian Conference on Computational Geometry

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Visibility Domains and Complexity

  2014cited by this paper
• The Complexity of Guarding Monotone Polygons

  2012cited by this paper
• A new upper bound for the VC-dimension of visibility regions

  2011cited by this paper
• Improved Approximation for Guarding Simple Galleries from the Perimeter

  2010cited by this paper
• Terrain guarding is NP-hard

  2010cited by this paper
• Approximation algorithms for art gallery problems in polygons

  2010cited by this paper
• An Approximation Scheme for Terrain Guarding

  2009cited by this paper
• VC-Dimension of Visibility on Terrains

  2008cited by this paper
• A Pseudopolynomial Time O (log n )-Approximation Algorithm for Art Gallery Problems

  2007cited by this paper
• Approximate Guarding of Monotone and Rectilinear Polygons

  2005cited by this paper
• Guarding galleries and terrains

  2002cited by this paper
• Guarding lines and 2-link polygons is apx-hard

  2001cited by this paper
• Inapproximability Results for Guarding Polygons without Holes

  1998cited by this paper
• Guarding galleries where no point sees a small area

  1998cited by this paper
• Almost optimal set covers in finite VC-dimension

  1995influential reference
• Computational complexity of art gallery problems

  1986cited by this paper
• The art gallery theorem: its variations, applications and algorithmic aspects

  1984cited by this paper

• Minimum Polygons for Fixed Visibility VC-Dimension

  2018cites this paper
• Exact VC-dimension for $L_1$-visibility of points in simple polygons

  2017cites this paper
• The VC-Dimension of Visibility on the Boundary of a Simple Polygon

  2015cites this paper