研究課題
基盤研究(C)
本研究の目的は，巨大なグラフ構造を，コンパクトに計算機上に保存するためのデータ構造を設計・開発することである．本研究では，グラフを2進符号で表現することにより，実性能のよいコンパクトな表現方法を提案する．主に，フロアプランに対して2進符号表現の開発に取り組んだ．フロアプランはVLSI設計に応用をもつ重要なグラフの描画である．本研究では，フロアプランの主要なクラスであるモザイクフロアプランとスライシングフロアプランに対して，非常にコンパクトな2進符号表現を与えた．
アルゴリズム理論
