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