Simple Linear-Time Polygon Triangulation
Is there a deterministic, linear-time polygon triangulation algorithm significantly simpler than that of Chazelle?
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.