| 研究概要 |
グラフ圧縮アルゴリズムの開発を行った.とくに,極大平面グラフや格子方形描画に着目して研究を進めた.極大平面グラフに関しては,圧縮アルゴリズムを設計し,高速に問合せをサポートする方法を設計した.問合せとしては(1)隣接判定,(2)次数判定,(3)時計回りに次に現れる頂点の計算,の3種類をサポートすることができる.とくに(3)の問合せは,平面グラフに関するアルゴリズムで頻繁に使われる命令であるため実用性が非常に高い.また,格子方形描画に対して圧縮アルゴリズムを設計し,格子方形描画に対するコンパクトな表現を与えた.
|
