幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発

• 資料種別: 文書・図像類
• タイトル: 幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発
• 著者・編者: 上原, 隆平
• 著者標目: 上原, 隆平
• 出版年月日等: 2014-05-29
• 出版年（W3CDTF）: 2014-05-29
• 並列タイトル等: Research on efficient algorithms for graph structures with geometric properties
• タイトル（掲載誌）: 科学研究費助成事業研究成果報告書
• 掲載ページ: 1-5
• 本文の言語コード: jpn
• 件名標目: アルゴリズム; 計算モデル; グラフ構造; 計算折り紙
• 対象利用者: 一般
• 一般注記: 本研究テーマでは、幾何的な構造を持つグラフ構造上のさまざまな問題を効率よく解決するアルゴリズムの研究開発を目指した。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; 研究分野：理論計算機科学; 科研費の分科・細目：情報学・情報学基礎; identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/12175
• オンライン閲覧公開範囲: 限定公開
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ