可能な限り少ない数の凸多角形への分割を求める線形時間アルゴリズムがChazelle&Dobkin(1985)にある三角形が凹となることは起こりえないが、任意のn>3に対する凹n-辺形は存在する。
一个凹多边形可被分解为凸多边形的集合，Chazelle&Dobkin(1985)提出将凹多边形分解为最少数量凸多边形集合的多项式时间算法。