Budget Amount *help |
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2011: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
Research Abstract |
In this research, I investigate efficient algorithms that solve many problems on geometric graphs. From April 2011 to March 2014, I publish three books (one own book and two translations), 21 journal papers, and 24 presentations at refereed international conferences (two presentations are invited). Especially, I investigate on "computational origami", which is a topic about geometric folding. This area is one of frontiers that have many applications, however, it is not well investigated even in Japan. I propose several remarkable results in this area.
|