カスヤ　サキコ   KASUYA Sakiko
  糟谷　咲子
   所属   幼児教育学科第三部
   職種   教授
言語種別 日本語
発行・発表の年月 1998/08
形態種別 研究論文（学術雑誌）
査読 査読あり
標題 視角90度の監視員の直多角形ギャラリへの配置アルゴリズム
執筆形態 共著
掲載誌名 電子情報通信学会論文誌(A)
掲載区分国内
出版社・発行元 電子情報通信学会
巻・号・頁 VOL..J81-A(NO．8　AUG．1998),1175-1180頁
総ページ数 6
担当範囲 1175-1180
担当区分 筆頭著者
著者・共著者 ◎糟谷咲子，後藤宗弘，松本忠弘
概要 離散幾何学・計算幾何学の一分野であるギャラリ監視問題は、ｎ辺の多角形で構成される領域の内部に監視員を配置し、内部の任意の点を監視できるようにするためには、何人の監視員をどのように配置すれば良いかという問題として定式化される。本論文ではさらに条件を加え、視角が90度に制限される監視員を、できるだけ少ない人数で壁上に配置するアルゴリズムを与えた。