Polygon Triangulation
Daniel Vlasic
Algorithm -- Triangulating a Monotone Polygon -- Adding Diagonals
for the last vertex
connect it to all vertices on the stack except for the first and the last one (already connected)
back