アルトコロニーの定理

3行要約

1. 多角形の内部を監視するために必要な最低限の守衛の数を求める幾何学の定理。
2. n個の頂点を持つ単純多角形は、床関数(n/3)個の守衛で全域を監視できる。
3. 監視カメラの配置最適化や、ロボットの経路計画などの問題に応用される。