Lower Bound of Face Guards of Polyhedral Terrains
Chuzo Iwamoto, Kishi Junichi, Kenichi Morita · Journal of Information Processing · 2012
We study the problem of determining the minimum number of face guards which cover the surface of a polyhedral terrain. We show that ⌊(2n-5)/7⌋ face guards are sometimes necessary to guard the surface of an n-vertex triangulated polyhedral terrain.