P257: Enumeration of all plane spanning trees on a given point set in the plane

P257: Enumeration of all plane spanning trees on a given point set in the plane

Input:

A point set $P$ in the plane.

Output:

All plane spanning trees on $P$.

Complexity:

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

Comment:

Use gray code.

Reference:

[Aichholzer2007] (Bibtex)