Compact data structures for plane structures
Project/Area Number |
23500005
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Fundamental theory of informatics
|
Research Institution | Gunma University |
Principal Investigator |
|
Project Period (FY) |
2011 – 2013
|
Project Status |
Completed (Fiscal Year 2013)
|
Budget Amount *help |
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2011: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
Keywords | アルゴリズム / グラフ / 符号 / 平面グラフ / データ構造 |
Research Abstract |
Even though the performance of computers always increase rapidly, the amount of data increase more rapidly. So we need compact representations for data to store them in computers. In this research we design new compact data structures for huge size of plane structures, especially floorplans. A Floorplan is a partition of a rectangle into several rectangles. Floorplans are important model used in VLSI design.
|
Report
(4 results)
Research Products
(42 results)