Lower Bound of Face Guards of Polyhedral Terrains

スポンサーリンク

概要

• 論文の詳細を見る

• We study the problem of determining the minimum number of face guards which cover the surface of a polyhedral terrain. We show that $\lfloor(2n-5)/7\rfloor$ face guards are sometimes necessary to guard the surface of an n-vertex triangulated polyhedral terrain.

• 2012-04-15

著者

• Kenichi Morita

  Hiroshima University Graduate School Of Engineering

• Chuzo Iwamoto

  Hiroshima University, Graduate School of Engineering

• Junichi Kishi

  The City Office of Hiroshima

• Chuzo Iwamoto

  Hiroshima University Graduate School Of Engineering

関連論文

• Lower Bound of Face Guards of Polyhedral Terrains
• Yosenabe is NP-complete (Preprint)

スポンサーリンク