こちらで平面性グラフでのフロンティア構成ノード数の上限の話とか、それがSimPath/ZDDアルゴリズムとどういう関係にあるかについて触れた 一般化するのは悪くないので、フロンティアの一般化… 平面性グラフは２次元空間にエッジの交叉を作らないで埋め込む…