Melakukan Triangulasi Planar Polygon

Apakah sekarang ada algoritma / bukti yang lebih sederhana untuk melakukan triangulasi poligon planar dalam waktu linier? Apa sumber yang bagus tentang masalah seni yang terkenal ini?

Sejauh ini, satu-satunya peningkatan juggernaut Chazelle adalah algoritma linear-time 2001 acak oleh Amato, Goodrich, dan Ramos . Algoritma Chazelle masih merupakan satu-satunya algoritma triangulasi waktu deterministik O (n) yang diketahui.