Lower Bound of Face Guards of Polyhedral Terrains
キーワード:
face guards,
polyhedral terrains
2012 年 20 巻 2 号 p. 435-437
詳細
2012 年 20 巻 2 号 p. 435-437
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.
