分割面が長方形である直方体分割の表現法
スポンサーリンク
概要
- 論文の詳細を見る
VLSIレイアウト設計への応用を動機として,1990年代半ばから様々なフロアプランの表現法が提案されてきた.特に,2000年代に入ると,矩形分割の3次元への拡張である直方体分割の表現法の研究がなされるようになった.Ohtaらは分割面が長方形であるような直方体分割に対する表現法である0-Sequenceを提案した.本報告では0-Sequenceと同様,分割面が長方形であるような直方体分割の表現法を与える. n部屋からなる直方体分割に対する解空間のサイズは24n-1であり,これは分割面が長方形である直方体分割の個数に対する上界となっている.
- 2012-09-13
著者
関連論文
- RaoのRectilinear Steiner Arborescenceアルゴリズムにおける摂動の効果
- 矩形描画あるいはフロアプランの(4n-3)-ビット表現(グラフ,ペトリネット,ニューラルネット,及び一般)
- 矩形描画あるいはフロアプランの(4n-3)-ビット表現(グラフ,ペトリネット,ニューラルネット,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- A-1-6 RaoのRectilinear Steiner Arborescenceアルゴリズムにおける摂動の効果II(A-1.回路とシステム,一般セッション)
- Ford-Fulkersonの最大フロー手続きが停止しない最簡かつ最小のネットワーク(グラフ,ペトリネット,ニューラルネット及び一般)
- Ford-Fulkersonの最大フロー手続きが停止しない最簡かつ最小のネットワーク(グラフ,べトリネット,ニューラルネット及び一般)
- A-1-5 Schroder Pathの列挙(A-1.回路とシステム,一般セッション)
- Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(物理設計,デザインガイア2010-VLSI設計の新しい大地-)
- Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(物理設計,デザインガイア2010-VLSI設計の新しい大地-)
- 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- A-1-17 An O(n log n)-time algorithm solving square sub-crossbar problem for two-directional orthogonal rays
- Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- AS-1-2 Slicing floorplanの列挙(AS-1.組み合わせ最適化の最新動向,シンポジウムセッション)
- A-1-32 矩形分割の(3n-4)-ビット表現(A-1.回路とシステム,一般セッション)
- A Recurrence for the Number of Baxter Permutations via Rectangular Partition (回路とシステム)
- A Recurrence for the Number of Baxter Permutations via Rectangular Partition (システム数理と応用)
- A Recurrence for the Number of Baxter Permutations via Rectangular Partition
- A Recurrence for the Number of Baxter Permutations via Rectangular Partition
- Slicing Floorplan に対する ZDD (Sequence BDD) の構築
- Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(回路とシステム研究専門委員会推薦論文)(アルゴリズムとデータ構造・計算複雑度)
- 分割面が長方形である直方体分割の表現法
- Baxter Permutationの列挙(一般)