Triangular um polígono planar

Existem algoritmos / provas mais simples para triangular um polígono plano em tempo linear? Qual é um bom recurso sobre o estado da arte desse famoso problema?

Até agora, o único aprimoramento do gigantesco carrinho de Chazelle é o algoritmo aleatório de tempo linear de 2001 por Amato, Goodrich e Ramos . O algoritmo de Chazelle ainda é o único algoritmo determinístico de triangulação de O (n) tempo conhecido.