15 现在是否有用于在线性时间内对平面多边形进行三角剖分的更简单的算法/证明?关于这个著名问题的最新技术,有什么好的资源? reference-request cg.comp-geom — 吉·凯莱(Gil Kalai) source
13 到目前为止,对Chazelle的统治者的唯一改进是Amato,Goodrich和Ramos于2001年提出的随机线性时间算法。Chazelle的算法仍然是已知的唯一确定性O(n)时间三角剖分算法。 — 杰夫斯 source