| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Outline of Final Research Achievements |
We require efficient algorithms for big data. However, we cannot store the data into memory because of the size of the data. We need efficient algorithms which work in the sub linear space. In this research, we developed space efficient algorithms for geometric data. Especially, we proposed efficient algorithms on intervals and circular arcs. We also investigated the effectiveness of the space efficient data structures by the computer experiments.
|
