Graph Drawing Algorithms and Applications to VLSI Designs
| Project/Area Number |
19500002
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
NISHIZEKI Takao Tohoku University, 大学院・情報科学研究科, 教授 (80005545)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
周 暁 東北大学, 大学院・情報科学研究科, 准教授 (10272022)
伊藤 健洋 東北大学, 大学院・情報科学研究科, 助教 (40431548)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
XIAO Zhou 東北大学, 大学院・情報科学研究科, 准教授 (10272022)
ITO Takehiro 東北大学, 大学院・情報科学研究科, 助教 (40431548)
UCHIZAWA Kei 東北大学, 大学院・情報科学研究科, 助教 (90510248)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2007: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
|
|---|
| Keywords | アルゴリズム理論 / 離散構造 / 設計自動化 / グラフ描画 / VLSI設計 |
|---|
| Research Abstract |
これまでに平面グラフの埋め込みアルゴリズム, 矩形描画アルゴリズム, 凸描画アルゴリズム, 4連結平面グラフの直線描画アルゴリズム, 直交描画アルゴリズムなど数多くの効率のよいアルゴリズムを開発してきた。これらのもとに, 新しい描画形式である内部矩形描画, 面積指定8角形描画, 折れ曲り数最小な直交描画等に関する理論を確立し, 効率のよいアルゴリズムを開発し, VLSI配置・配線問題への応用を図った.
|
Report
(3 results)
Research Products
(26 results)
