グラフ剛性理論の展開

摘要

リンケージやフレームワークといった離散構造物の剛性解析は，構造力学やセンサネットワーク位置同定，分子挙動解 析など幅広い分野に現れる基本的問題である.近年の組合せ剛性理論の成果によって剛性や大域剛性といった幾何的•代 数的性質に潜む組合せ的側面が解明され，様々なモデルの剛性判定問題が組合せ的グラフアルゴリズムによって効率的に 解けることが分かってきている.本稿では，このような剛性解析に対する組合せ的アプローチに焦点を絞り，その代表的 成果を紹介する.