Terrain Guarding is NP-Hard

James King 0001, Erik Krohn. Terrain Guarding is NP-Hard. SIAM J. Comput., 40(5):1316-1339, 2011. [doi]

Abstract

Abstract is missing.