研究課題
基盤研究(C)
計算機の性能は毎年向上するが、扱うデータ量はそれ以上のペースで増加している。よって大規模データを計算機に格納するためには、コンパクトなデータ構造が必要である。本研究は、大規模な平面構造のコンパクトなデータ構造を新たに設計する。特にフロアプランという平面構造を扱う。フロアプランとは長方形をいくつかの長方形に分割したものである。フロアプランはVLSI設計で用いられる重要なモデルである。
すべて 2014 2013 2012 2011
すべて 雑誌論文 (11件) (うち査読あり 11件) 学会発表 (10件) 図書 (2件)
電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section on Discrete Mathematics and Its Applications
巻: Vol.E97-A, no.6 ページ: 1163-1170
電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section, Discrete Mathematics and Its Applications
巻: Vol.E96-A, no.6 ページ: 1032-1035
Discrete Mathematics, Algorithms and Applications (DMAA)
巻: Vol.05, No.2 ページ: 1360001(14)
Journal of Information Processing
巻: Vol.21, No.4 ページ: 660-664
電子情報通信学会論文誌D
巻: Vol.J96-D, no.9 ページ: 2041-2046
巻: Vol.J96-D, no.11 ページ: 2710-2715
電子情報通信学会論文誌A
巻: Vol.J96-A, no.9 ページ: 643-649
電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST., Special issue on Foundations of Computer Science
巻: Vol.E95-D, no.3 ページ: 763-768
Theoretical Computer Science
巻: Vol.442 ページ: 22-27
電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS
巻: Vol.E94-A, no.10 ページ: 1965-1970
巻: Vol.J94-D, no.12 ページ: 2031-2036
