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