Approximative Terrain Guarding with Given Number of Guards

摘要

Guarding a surface is a well known optimization problem of the visibility site analysis and has many applications. The basic problem is searching for the minimum number of guards needed to guard (see) the entire surface. More realistic...