「美術館監視問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【びじゅつかんかんしもんだい (art gallery problem)】 多角形内のすべての場所を見渡せるようにできるだけ少数の視点を選ぶ問題の...') |
|||
| 1行目: | 1行目: | ||
| − | 【びじゅつかんかんしもんだい (art gallery problem)】 | + | '''【びじゅつかんかんしもんだい (art gallery problem)】''' |
多角形内のすべての場所を見渡せるようにできるだけ少数の視点を選ぶ問題のこと. 美術館内にできるだけ少ない監視員を配置する問題から発生したためにこのような名称で呼ばれている. | 多角形内のすべての場所を見渡せるようにできるだけ少数の視点を選ぶ問題のこと. 美術館内にできるだけ少ない監視員を配置する問題から発生したためにこのような名称で呼ばれている. | ||
2007年7月13日 (金) 11:20時点における版
【びじゅつかんかんしもんだい (art gallery problem)】
多角形内のすべての場所を見渡せるようにできるだけ少数の視点を選ぶ問題のこと. 美術館内にできるだけ少ない監視員を配置する問題から発生したためにこのような名称で呼ばれている.