| Budget Amount *help |
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2013: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
|
|---|
| Outline of Final Research Achievements |
The purpose of this research is to design data structures for compact representations of graph structures. In this research, we design such data structures by encoding graphs with binary codes. In this project, we focused on representing floorplans, which have application to VLSI design. We presented extremely compact representations for mosaic floorplans and slicing floorplans which are important classes of floorplans.
|
