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