「美術館監視問題」の版間の差分
ナビゲーションに移動
検索に移動
細 ("美術館監視問題" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
多角形内のすべての場所を見渡せるようにできるだけ少数の視点を選ぶ問題のこと. 美術館内にできるだけ少ない監視員を配置する問題から発生したためにこのような名称で呼ばれている. | 多角形内のすべての場所を見渡せるようにできるだけ少数の視点を選ぶ問題のこと. 美術館内にできるだけ少ない監視員を配置する問題から発生したためにこのような名称で呼ばれている. | ||
| + | |||
| + | [[Category:計算幾何|びじゅつかんかんしもんだい]] | ||
2008年11月13日 (木) 15:14時点における最新版
【びじゅつかんかんしもんだい (art gallery problem)】
多角形内のすべての場所を見渡せるようにできるだけ少数の視点を選ぶ問題のこと. 美術館内にできるだけ少ない監視員を配置する問題から発生したためにこのような名称で呼ばれている.