Euler polygon division algorithm
See: Hurtado and Noy, Graph of triangulations of a convex polygon and tree of triangulations, Computational Geometry 13 (1999) pp179–188.
Section 3 of that paper gives a relatively straightforward method for constructing all triangulations of $n+1$-gons given all triangulations of $n$-gons.