制限されたグラフクラス上の問題に対する効率のよいアルゴリズムの設計と解析計算量理論において、一般のグラフ上では困難であるとされる問題がある。した問題は、グラフを制限した場合には効率よく解ける場合がある。呼ばれるグラフのサブクラスの上で、困難な問題を効率よく解くアルゴリズムを作ることが主な研究内容である。折り紙などの剛体グラフ構造の研究折り紙は面・折り線・交点などを構成要素とする剛体グラフ構造であると考えることができる。