Research on efficient algorithms for graph structures with geometric properties
Project/Area Number |
23500013
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Fundamental theory of informatics
|
Research Institution | Japan Advanced Institute of Science and Technology |
Principal Investigator |
UEHARA Ryuhei 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (00256471)
|
Project Period (FY) |
2011 – 2013
|
Project Status |
Completed (Fiscal Year 2013)
|
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)
|
Keywords | アルゴリズム / 計算モデル / グラフ構造 / 計算折り紙 / グラフ理論 / 折紙 / 計算幾何 / 多面体 / 展開図 / 幾何表現 / 折り紙 / 国際情報交流 / 計算量 / 剛体 / 計算幾何学 |
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.
|
Report
(4 results)
Research Products
(91 results)
-
-
-
-
-
-
-
[Journal Article] Coverage with k-Transmitters in the Presence of Obstacles2013
Author(s)
B. Ballinger, N. Benbernou, P. Bose, M. Damian, E. D. Demaine, V. Dujmović, R. Flatland, F. Hurtado, J. Iacono, A. Lubiw, P. Morin, V. Sacristán, D. Souvaine, and R. Uehara
-
Journal Title
Journal of Combinatorial Optimization
Volume: Vol.25(2)
Issue: 2
Pages: 208-233
DOI
NAID
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Ghost Chimneys2012
Author(s)
D. Charlton, E. D. Demaine, M. L. Demaine, V. Dujmović, P. Morin, and R. Uehara
-
Journal Title
International Journal of Computational Geometry and Applications
Volume: Vol.22, No.3
Issue: 03
Pages: 207-214
DOI
NAID
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
[Journal Article] Algorithmic Folding Complexity2011
Author(s)
J. Cardinal, E. D. Demaine, M. L. Demaine, S. Imahori, T. Ito, M. Kiyomi, S. Langerman, R. Uehara, and T. Uno
-
Journal Title
Graphs and Combinatorics
Volume: Vol.27
Issue: 3
Pages: 341-351
DOI
Related Report
Peer Reviewed
-
-
-
-
-
-
-
[Presentation] Variations on Instant Insanity2013
Author(s)
E. D. Demaine, M. L. Demaine, S. Eisenstat, T. D. Morgan, and R. Uehara
Organizer
Conference on Space Efficient Data Structures, Streams and Algorithms
Place of Presentation
Waterloo, Canada
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Complexity of the stamp folding problem2011
Author(s)
T. Umesato, T. Saitoh, R. Uehara, and H. Ito
Organizer
5th Annual International Conference on Combinatorial Optimization and Applications (COCOA '11), Lecture Notes in Computer Science
Place of Presentation
Zhangjiajie, China
Related Report
-
-
-
-
-
-
-
[Presentation] Complexity of the stamp folding problem2011
Author(s)
Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, and Hiro Ito
Organizer
5th Annual International Conference on Combinatorial Optimization and Applications
Place of Presentation
QingHe Jin Jiang International Hotel (ZhangJiaJie, 中国)
Related Report
-
-
-
-
-
-
[Book] 折り紙のすうり2012
Author(s)
ジョセフ・オルーク 著, 上原隆平 訳
Total Pages
235
Publisher
近代科学社
Related Report
-
-
-
-
-
-
-