カスヤ　サキコ   KASUYA Sakiko
  糟谷　咲子
   所属   幼児教育学科第三部
   職種   教授
言語種別 日本語
発行・発表の年月 1999/01
形態種別 学位論文（博士）
標題 直多角形アートギャラリ問題に関する研究
執筆形態 単著
掲載誌名 博士（工学）学位論文
掲載区分国内
出版社・発行元 岐阜大学
巻・号・頁 1-62頁
総ページ数 62
著者・共著者 糟谷咲子
概要 本論文は、アートギャラリ監視問題に関するを研究をまとめ、さらに、監視員の視覚やアートギャラリの形にいくつかの制限を加えた配置問題を考察することを目的としている。特に視野に制限を加えた条件下での配置問題について考察したものであり、監視員の視角が制限制限される場合、および衝立てがギャラリ内に存在し、監視員の視界が妨げられる場合における必要十分な監視員数をあきらかにし、それらの条件下で、より少ない監視員を配置するためのアルゴリズムを考察した。