|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b50. 科学研究費助成事業研究成果報告書 >
2013年度 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/12175
|
| タイトル: | 幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発 |
| その他のタイトル: | Research on efficient algorithms for graph structures with geometric properties |
| 著者: | 上原, 隆平 |
| 著者（別表記）: | Uehara, Ryuhei |
| キーワード: | アルゴリズム
計算モデル
グラフ構造
計算折り紙 |
| 発行日: | 29-May-2014 |
| 抄録: | 本研究テーマでは、幾何的な構造を持つグラフ構造上のさまざまな問題を効率よく解決するアルゴリズムの研究開発を目指した。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. |
| 記述: | 研究種目：基盤研究(C)
研究期間：2011～2013
課題番号：23500013
研究者番号：00256471
研究分野：理論計算機科学
科研費の分科・細目：情報学・情報学基礎 |
| 言語: | jpn |
| URI: | http://hdl.handle.net/10119/12175 |
| 出現コレクション: | 2013年度 (FY 2013)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 23500013seika.pdf | | 175Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
