講演名 | 2012-09-21 分割面が長方形である直方体分割の表現法 高橋 俊彦, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | VLSIレイアウト設計への応用を動機として,1990年代半ばから様々なフロアプランの表現法が提案されてきた.特に,2000年代に入ると,矩形分割の3次元への拡張である直方体分割の表現法の研究がなされるようになった.Ohtaらは分割面が長方形であるような直方体分割に対する表現法である0-Sequenceを提案した.本報告では0-Sequenceと同様,分割面が長方形であるような直方体分割の表現法を与える. n部屋からなる直方体分割に対する解空間のサイズは24n-1であり,これは分割面が長方形である直方体分割の個数に対する上界となっている. |
抄録(英) | For VLSI layout design, many floorplan representations have been proposed since the mid-1990s. Especially representations of box partitions (rectangular solid dissections) have studied since the 2000s. Ohta et al. proposed 0-sequence which represents a box partitioned by rectangles. In this report, an alternative representation of a box partitioned by rectangles is introduced. The size of solution space of the representation is 24n-1, which is an upper bound for the number of box partitions by n-1 rectangles. |
キーワード(和) | 直方体分割 / フロアプラン / 表現法 / 0-sequence |
キーワード(英) | box partition / rectangular solid dissection / floorplan / representation / 0-sequence |
資料番号 | CAS2012-43,NLP2012-69 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2012/9/13(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 分割面が長方形である直方体分割の表現法 |
サブタイトル(和) | |
タイトル(英) | Representation of a Box Partitioned by Rectangles |
サブタイトル(和) | |
キーワード(1)(和/英) | 直方体分割 / box partition |
キーワード(2)(和/英) | フロアプラン / rectangular solid dissection |
キーワード(3)(和/英) | 表現法 / floorplan |
キーワード(4)(和/英) | 0-sequence / representation |
第 1 著者 氏名(和/英) | 高橋 俊彦 / Toshihiko TAKAHASHI |
第 1 著者 所属(和/英) | 新潟大学教育研究院自然科学系 Institute of Natural Science and Technology |
発表年月日 | 2012-09-21 |
資料番号 | CAS2012-43,NLP2012-69 |
巻番号(vol) | vol.112 |
号番号(no) | 205 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |