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

Mathematics

• Polygon 85%
• Approximation Algorithms 81%
• Vertex of a graph 52%
• Simple Polygon 48%
• n-gon 17%
• Centrality 17%
• Computational Geometry 15%
• Chord or secant line 14%
• Partitioning 13%
• Resolve 13%
• Polynomial-time Algorithm 11%
• Hierarchy 10%
• Interior 10%
• Polynomial time 10%
• Approximation 6%

Engineering & Materials Science

• Approximation algorithms 100%
• Polynomials 35%
• Computational geometry 31%