Respostas:
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.