A Note on the Edge Guard Problem for Spiral Polygons
スポンサーリンク
概要
- 論文の詳細を見る
Two different examples have been respectively given by Aggarwal and Viswanathan to establish the necessity of [(n+2) / 5]edge guards for spiral polygons. However, the former example is incorrect. To show why it is wrong, we give an alternate proof of sufficiency of [(n+2) / 5]edge guards for spiral polygons. Our proof is simpler than the sufficiency proof given by Viswanathan.
- 社団法人電子情報通信学会の論文
- 2000-02-25