P255: Enumeration of all plane straight-line graphs on a given point set in the plane

P255: Enumeration of all plane straight-line graphs on a given point set in the plane

Input:

A point set $P$ in the plane.

Output:

All plane straight-line graphs on $P$.

Complexity:

$O(|P|\log|P|)$ time per solution.

Comment:

Use gray code.

Reference:

[Aichholzer2007] (Bibtex)