3次元フロアプランの符号化と数理

2012 年度 研究成果報告書

• 研究課題/領域番号: 22500013
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 新潟大学
• 研究代表者: 高橋 俊彦 新潟大学, 自然科学系, 准教授 (30212012)
• 研究期間 (年度): 2010 – 2012
• キーワード: アルゴリズム / フロアプラン / 離散構造 / 符号化

研究概要

VLSIレイアウト設計への応用を動機として,1990年代半ばから様々なフロアプランの表現法が提案されてきた。本研究では3次元フロアプランの多層モデルおよび3次元モデルの2つに対し、それらの符号化に関する幾つかの結果を与えた:多層モデル(2次元モデル)に対しては、フロアプランの符号化、数え上げ、列挙アルゴリズムなどを与えた。3次元モデルに対しては、符号化手法を与えた。

研究成果

• [学会発表] 高橋俊彦,BaxterPermutationの列挙 (2013)
  • 著者名/発表者名: 清水創介
  • 学会等名: 電子情報通信学会回路とシステム研究会(CAS)
  • 発表場所: 別府国際コンベンションセンター
  • 年月日: 20130128-29
• [学会発表] 分割面が長方形である直方体分割の表現法 (2012)
  • 著者名/発表者名: 高橋俊彦
  • 学会等名: 電子情報通信学会回路とシステム研究会(CAS)
  • 発表場所: 高知県立大学
  • 年月日: 20120920-21
• [学会発表] (3n-4)-bit Representation of Rectangular Partitions (2012)
  • 著者名/発表者名: Toshihiko Takahashi
  • 学会等名: The 27th InternationalTechnical Conference o Circuits/Systems, Computers and Communications
  • 発表場所: Sapporo Convention Center.
  • 年月日: 20120715-18
• [学会発表] 矩形分割の(3n-4)-ビット表現 (2012)
  • 著者名/発表者名: 高橋俊彦
  • 学会等名: 電子情報通信学会2012年総合大会
  • 発表場所: 岡山大学
  • 年月日: 20120320-23
• [学会発表] A Recurrence for the Number of Baxter Permutations via Rectangular Partition (2011)
  • 著者名/発表者名: 高橋俊彦
  • 学会等名: 電子情報通信学会回路とシ ステム研究会(CAS)
  • 発表場所: 山口大学
  • 年月日: 20111117-18
• [学会発表] Slicing floorplanの列挙 (2011)
  • 著者名/発表者名: 越前俊一,高橋俊彦
  • 学会等名: 電子情報通信学会2011年ソサイエティ大会
  • 発表場所: 北海道大学
  • 年月日: 20110913-16
• [備考]
  • URL: http://www.magic.ie.niigata-u.ac.jp/~takahasi/jindex.html