← All problems

Simple Linear-Time Polygon Triangulation

36 years old · traced to

Is there a deterministic, linear-time polygon triangulation algorithm significantly simpler than that of Chazelle?

References

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.