P61: Enumeration of all face-defining of a plane

P61: Enumeration of all face-defining of a plane

Input:

Output:

Complexity:

$O(m l(m,n)f)$ total time and $O(p(m, n))$ space.

Comment:

$f$ is the number of output, and $l(m, n)$ and $p(m, n)$ are time and space complexity needed to solve an LP with $n$ variables and $m$ constraints.

Reference:

[Fukuda1997] (Bibtex)