2013 Fiscal Year Final Research Report
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
|
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.
|