平面的セル複体の逆問題の解法アルゴリズム

抄録

平面上に描画できる２次元セル複体を平面的セル複体という。セル複体は単体複体に比べて高次元の図形をごく少数のセルで表現できるという特徴をもつ。与えられた平面図形をセル複体として表現する問題の逆問題とは，セル複体を構成する０セル，１セルおよび２セルの個数が与えられたとき，それらから構成される平面的セル複体をすべて列挙する問題である。本研究では，この逆問題を解くプログラムの中心となる解法アルゴリズムを提案する。