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

Material type: 文書・図像類

Author: 上原, 隆平

Publisher: -

Publication date: 2014-05-29

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: 本研究テーマでは、幾何的な構造を持つグラフ構造上のさまざまな問題を効率よく解決するアルゴリズムの研究開発を目指した。2011年4月から2014年3月までの研究成果は、書籍を3冊（自著1冊、翻訳2冊）、査読つきジャーナル論文21編、国際会議での発表24件（うち招待講演2回）という形で発表した。特に「計...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

JAIST Repository
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
JAIST Repository

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発
Author/Editor: 上原, 隆平
Author Heading: 上原, 隆平
Publication Date: 2014-05-29
Publication Date (W3CDTF): 2014-05-29
Alternative Title: Research on efficient algorithms for graph structures with geometric properties
Periodical title: 科学研究費助成事業研究成果報告書
Pages: 1-5
Text Language Code: jpn
Subject Heading: アルゴリズム
計算モデル
グラフ構造
計算折り紙
Target Audience: 一般
Note (General): 本研究テーマでは、幾何的な構造を持つグラフ構造上のさまざまな問題を効率よく解決するアルゴリズムの研究開発を目指した。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
Format (IMT): application/pdf
Source: https://dspace.jaist.ac.jp/dspace/bitstream/10119/12175/1/23500013seika.pdf
https://dspace.jaist.ac.jp/dspace/bitstream/10119/12175/1/23500013seika.pdf
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ