平面ポリゴンの三角形化

平面ポリゴンを線形時間で三角測量するための、より単純なアルゴリズム/証明がありますか？この有名な問題の最新技術に関する優れたリソースは何ですか？

これまでのところ、Chazelleのジャガーノートに対する唯一の改善点は、Amato、Goodrich、Ramosによる2001年のランダム化線形時間アルゴリズムです。Chazelleのアルゴリズムは、既知の唯一の決定論的なO（n）時間三角測量アルゴリズムです。