P248: Enumeration of all plane graphs on a given point set in the plane

P248: Enumeration of all plane graphs on a given point set in the plane

Input:

A fixed point set $P$.

Output:

All plane graphs on $P$.

Complexity:

$O(N)$ total time.

Comment:

$N$ is the number of solutions.

Reference:

[Katoh2009a] (Bibtex)