A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon

Keyphrases

• 2-approximation 18%
• Approximation Algorithms 36%
• Approximation Ratio 9%
• Computational Geometry 9%
• Constant Approximation 9%
• Constant-factor Approximation Algorithm 100%
• Geometric Properties 9%
• Guard 100%
• Polygon 100%
• Polynomial Time 9%
• Polynomial-time Algorithm 9%
• Simple Polygon 27%
• Vertex Guards 9%

Computer Science

• Approximation Algorithms 100%
• Approximation Ratio 20%
• Computational Geometry 20%
• Constant Factor 100%
• Original Conjecture 20%
• Polygon Boundary 20%
• Polynomial Time 20%
• polynomial-time algorithm 20%

Mathematics

• Constant Factor 100%
• Edge 28%
• Polygon 100%
• Polynomial Time 28%
• Simple Polygon 42%