P323: Enumeration of all triangulations of a point set

P323: Enumeration of all triangulations of a point set

Input:

A point set $P$.

Output:

All triangulations of $P$.

Complexity:

$O(|P|N)$ total time and $O(|P|)$ space.

Comment:

$N$ is the number of solutions.

Reference:

[Avis1996] (Bibtex)