P251: Enumeration of all non-crossing minimally rigid frameworks on a given point set in the plane

P251: Enumeration of all non-crossing minimally rigid frameworks on a given point set in the plane

Input:

A fixed point set $P$.

Output:

All non-crossing minimally rigid frameworks on $P$.

Complexity:

$O(|P|^2N)$ total time.

Comment:

$N$ is the number of solutions.

Reference:

[Katoh2009a] (Bibtex)