無線LAN環境を考慮した美術館定理の証明と人工建築物や自然地形への応用

• 研究課題/領域番号: 23K10987
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 審査区分: 小区分60010:情報学基礎論関連
• 研究機関: 広島大学
• 研究代表者: 岩本 宙造 広島大学, 先進理工系科学研究科(工), 教授 (60274495)
• 研究期間 (年度): 2023-04-01 – 2028-03-31
• 研究課題ステータス: 交付 (2023年度)
• 配分額: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円); 2027年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2026年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2025年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2024年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2023年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
• キーワード: 美術館定理

研究開始時の研究の概要

本研究では，実用性を重視した①～⑤のテーマに対して，３つの課題を解明する．
テーマ：①直交多角形上の矩形視界の美術館問題，②多チャネル美術館問題，③採光窓の配置問題，④マンハッタン監視問題，⑤３次元地形（テライン）の監視問題．
課題：(a)ｎ頂点の多角形に対して警備員数の下限と上限（必要条件と十分条件）を求める．(b)多角形内に最少の警備員を配置する多項式時間アルゴリズムを設計する．(c)多項式時間で配置できない場合，計算複雑性（NP完全性など）を証明する．