Research on efficient algorithms for graph structures with geometric properties
Research on efficient algorithms for graph structures with geometric properties
具有几何特性的图结构高效算法研究
批准号：
23500013
负责人：
UEHARA Ryuhei
金额：
$3.33万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011 至 2013
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Publications by R. Uehara
R. Uehara 的出版物
R. Uehara 的出版物
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
--
发表时间：
2013
期刊：
影响因子：
--
作者：
[S. Karakawa, E. Morsy, H. Nagamochi, Kazuhiro Furuhashi, R. Uehara]
通讯作者：
R. Uehara
The complexity of the stamp folding problem
邮票折叠问题的复杂性
邮票折叠问题的复杂性
DOI：
10.1016/j.tcs.2012.08.006
发表时间：
2013
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
[Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto]
通讯作者：
and Yoshio Okamoto
DOI：
--
发表时间：
2013
期刊：
International Journal of Computational Geometry and Applications
影响因子：
--
作者：
[Naotake Tsuboi, Kazuhiro Furuhashi, Seiichi Matsuo, Shoichi Maruyama, T. Shirakawa and R. Uehara]
通讯作者：
T. Shirakawa and R. Uehara
DOI：
10.1007/s00453-011-9589-z
发表时间：
2013
期刊：
Algorithmica
影响因子：
1.1
作者：
[Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara]
通讯作者：
Ryuhei Uehara
共 56 条
Development of Efficient Algorithms on Gigantic Graphs
-
批准号：18500009
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.65万
-
财政年份：2006
-
负责人：UEHARA Ryuhei
-
依托单位：
海外基金