Triangulieren eines planaren Polygons

Gibt es mittlerweile einfachere Algorithmen / Beweise zur Triangulation eines planaren Polygons in linearer Zeit? Was ist eine gute Informationsquelle zum Stand der Technik für dieses berühmte Problem?

Die einzige Verbesserung für Chazelles Moloch ist der randomisierte lineare Zeitalgorithmus von 2001 von Amato, Goodrich und Ramos . Chazelles Algorithmus ist immer noch der einzige bekannte deterministische O (n) -Zeit-Triangulationsalgorithmus.