A polynomial-time algorithm for finding a decomposition into as few convex polygons as possible is described by Chazelle & Dobkin (1985).
가능한한 적은 수의 볼록 다각형으로의 분할을 찾는 다항 시간 알고리즘은 Chazelle & Dobkin (1985)에 의해 설명되었다.