Чи існують на сьогодні більш прості алгоритми / докази для тріангуляції плоского багатокутника за лінійним часом? Який хороший ресурс про сучасність цієї відомої проблеми?
Поки що єдине вдосконалення джунґнауту Шазель - це рандомізований алгоритм лінійного часу 2001 р. Амато, Гудрих та Рамос . Алгоритм Chazelle все ще є єдиним відомим алгоритмом триангуляції O (n) часу.