Lower Bound of Face Guards of Polyhedral Terrains
Keywords:
face guards,
polyhedral terrains
2012 Volume 20 Issue 2 Pages 435-437
Details
2012 Volume 20 Issue 2 Pages 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.
