研究課題
若手研究(B)
本研究では,平面グラフの重要な部分クラスに対して符号を設計した.根付き木と1対1に対応するような順序木を定義し,それに対するコンパクトな符号を設計した.また,VLSI等への応用をもつ格子方形描画やモザイクフロアプランに対するコンパクトな符号を設計した.さらに, 最適あみだくじに対するコンパクトな符号を設計し,その符号を利用して最適あみだくじの個数に対する上界も与えた.
すべて 2013 2012 2011
すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (3件)
Communications and Computer Sciences
巻: vol.E96-A(掲載決定)
電子情報通信学会和文論文誌D
巻: J94-D巻,12号 ページ: 2031-2036
http://search.ieice.org/bin/pdf.php?lang=J&year=2011&fname=j94-d_12_2031&abst=j