2013 Fiscal Year Final Research Report
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
|
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.
|
-
-
-
-
-
-
-
[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)
Pages: 208-233
DOI
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
Pages: 207-214
DOI
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
Year and Date
20130815-16
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[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
Year and Date
20110804-06
-
-
-
-
-
-
-