|
JAIST Repository >
i. 北陸先端科学技術大学院大学(JAIST) >
i50. 科学研究費助成事業研究成果報告書 >
2014年度 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/12836
|
| タイトル: | 省メモリ計算モデル上でのアルゴリズム設計技法の開発 |
| その他のタイトル: | Development of Algorithmic Paradigms on Memory-Constrained Computation |
| 著者: | 浅野, 哲夫 |
| 著者（別表記）: | Asano, Tetsuo |
| キーワード: | アルゴリズム
省メモリアルゴリズム
計算幾何学
グラフ理論
画像処理 |
| 発行日: | 3-Jun-2015 |
| 抄録: | 近年の計算機環境は著しい変化を遂げている．計算機の性能が上がるにつれ，より大きな規模の問題が解けるようになり，いわゆるビッグデータ処理が注目を集めているところである．このように問題のサイズは大きくなる一方であるが，データサイズが大きすぎて主記憶に収まりきらないという問題がある．そのために省メモリのアルゴリズムが要求されるが，この分野の研究は始まったばかりである．本研究では，計算幾何学に焦点をあてつつ，グラフ理論の諸問題に対する省メモリアルゴリズム，２値画像処理に対する効率の良いアルゴリズムを開発した． : With recent progressin computer environment, as the performance of computers is improved, people tend to be interested in larger-sized problems such as big-data processing. The problem size is continuously growing, we have a problem of too large memory size to be included in computer main memory. Because of this reason memory-constrained algorithms are requested in many ways, but research on small-memory algorithms has just begun. In this research we focus on computational geometry and develop memory-efficient algorithms, but we also developed efficient algorithms for graph problems and binary image processing problems. |
| 記述: | 研究種目：基盤研究(B)
研究期間：2011～2014
課題番号：23300001
研究者番号：90113133
研究分野：計算幾何学 |
| 言語: | jpn |
| URI: | http://hdl.handle.net/10119/12836 |
| 出現コレクション: | 2014年度 (FY 2014)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 23300001seika.pdf | | 87Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
