フロアプランにおける部屋数最小化問題

• Item type: SIG Technical Reports(1)
• 公開日: 2001-05-17
• タイトル: フロアプランにおける部屋数最小化問題
• タイトル / 言語: en
• タイトル: The Room Minimization Problem for Floorplan
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: マイクロアーク株式会社
• 著者所属(英): en
• 著者所属(英): School of Information Science,Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): MicroArk Co.,Ltd.
• 著者名: 高島, 康裕; 村田, 洋
• 著者名(英): Yasuhiro, Takashima; Hiroshi, Murata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では モジュール数が与えられたときのフロアプランにおける必要となる部屋数に着目する.部屋数最小フロアプランでは(1) 空き部屋はT-wheelである (2) 壁の端点を共有する空き部屋は存在しない ことを示し その結果 一つの壁に隣接する空き部屋は高々2個であることを証明する. また このことを用いてモジュール数と空き部屋数との関係を求める.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The room minimization problem on floorplan with give number of module is considered. We show that the minimum rooms floorplan holds that (1) an empty room is T-wheel, and (2) no room shares the end point of wall, and prove that the number of rooms incident to a wall is at most two. Given the number of modules, we calculate the minimum number of rooms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2001, 号 42(2001-SLDM-101), p. 107-114, 発行日 2001-05-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会