研究課題/領域番号 |
23300001
|
研究種目 |
基盤研究(B)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
情報学基礎
|
研究機関 | 北陸先端科学技術大学院大学 |
研究代表者 |
浅野 哲夫 北陸先端科学技術大学院大学, 学長 (90113133)
|
研究分担者 |
上原 隆平 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (00256471)
大舘 陽太 北陸先端科学技術大学院大学, 情報科学研究科, 助教 (80610196)
|
研究期間 (年度) |
2011-04-01 – 2015-03-31
|
キーワード | アルゴリズム / 省メモリアルゴリズム / 計算幾何学 / グラフ理論 / 画像処理 |
研究成果の概要 |
近年の計算機環境は著しい変化を遂げている.計算機の性能が上がるにつれ,より大きな規模の問題が解けるようになり,いわゆるビッグデータ処理が注目を集めているところである.このように問題のサイズは大きくなる一方であるが,データサイズが大きすぎて主記憶に収まりきらないという問題がある.そのために省メモリのアルゴリズムが要求されるが,この分野の研究は始まったばかりである.本研究では,計算幾何学に焦点をあてつつ,グラフ理論の諸問題に対する省メモリアルゴリズム,2値画像処理に対する効率の良いアルゴリズムを開発した.
|
自由記述の分野 |
計算幾何学
|