15 Doğrusal zamanda düzlemsel bir çokgeni üçgenlemek için şimdiye kadar daha basit algoritmalar / kanıtlar var mı? Bu ünlü sorunun en son teknolojisine ilişkin iyi bir kaynak nedir? reference-request cg.comp-geom — Gil Kalai kaynak
13 Şimdiye kadar, Chazelle'nin juggernaut'undaki tek gelişme, Amato, Goodrich ve Ramos'un 2001 rasgele doğrusal zaman algoritmasıdır . Chazelle'nin algoritması hala bilinen tek deterministik O (n) zaman üçgenleme algoritmasıdır. — Jeffε kaynak