Triangulando un polígono plano

¿Existen ahora algoritmos / pruebas más simples para triangular un polígono plano en tiempo lineal? ¿Cuál es un buen recurso sobre el estado del arte de este famoso problema?

Hasta ahora, la única mejora para el gigante de Chazelle es el algoritmo de tiempo lineal aleatorizado de 2001 de Amato, Goodrich y Ramos . El algoritmo de Chazelle sigue siendo el único algoritmo de triangulación de tiempo O (n) determinista conocido.