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)
Language: jpn
URI: http://hdl.handle.net/10119/12175
Appears in Collections:2013年度 (FY 2013)

Files in This Item:

File Description SizeFormat
23500013seika.pdf175KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology