|
JAIST Repository >
School of Information Science >
Grants-in-aid for Scientific Research Papers >
FY 2013 >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10119/12175
|
| Title: | 幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発 |
| Other Titles: | Research on efficient algorithms for graph structures with geometric properties |
| Authors: | 上原, 隆平 |
| Authors(alternative): | Uehara, Ryuhei |
| Keywords: | アルゴリズム
計算モデル
グラフ構造
計算折り紙 |
| Issue Date: | 29-May-2014 |
| Abstract: | 本研究テーマでは、幾何的な構造を持つグラフ構造上のさまざまな問題を効率よく解決するアルゴリズムの研究開発を目指した。2011年4月から2014年3月までの研究成果は、書籍を3冊（自著1冊、翻訳2冊）、査読つきジャーナル論文21編、国際会議での発表24件（うち招待講演2回）という形で発表した。特に「計算折り紙」と呼ばれる、幾何的な折りに関する研究は、多くの応用が見込まれる有望な分野であるにも関わらず、国内ではあまり研究されておらず、この分野で多くの研究成果を得た。 : 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. |
| Description: | 研究種目：基盤研究(C)
研究期間：2011～2013
課題番号：23500013
研究者番号：00256471
研究分野：理論計算機科学
科研費の分科・細目：情報学・情報学基礎 |
| Language: | jpn |
| URI: | http://hdl.handle.net/10119/12175 |
| Appears in Collections: | 2013年度 (FY 2013)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 23500013seika.pdf | | 175Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
