A polynomial-time algorithm for finding a decomposition into as few convex polygons as possible is described by Chazelle & Dobkin (1985).
Алгоритм, який виконує декомпозицію на якомога меншу кількість опуклих багатокутників за поліноміальний час описується Chazelle та Dobkin, (1985).