P175: Enumeration of all realizer of a triangulated planar graph

P175: Enumeration of all realizer of a triangulated planar graph

Input:

A triangulated planar graph $G = (V, E)$.

Output:

All realizer of $G$.

Complexity:

$O(|V|)$ time per realizer.

Comment:

Reference:

[Yamanaka2006] (Bibtex)