P171: Enumeration of all triangulations of a convex polygon of $n$ vertices with numbered

P171: Enumeration of all triangulations of a convex polygon of $n$ vertices with numbered

Input:

A convex polygon $P$ with $n$ vertices that are numbered.

Output:

All triangulations of $P$.

Complexity:

$O(1)$ time per triangulation and $O(n)$ space.

Comment:

Reference:

[Parvez2009] (Bibtex)