Geometry / Face (Bibtex)

P464: Enumerate all faces of a convex polyhedora
Input:
A convex polyhedra $P$.
Output:
All faces of $P$.
Complexity:
Comment:
Reference:
[Burdet1974] (Bibtex)
P66: Enumeration of all arrangements
Input:
An integer $n$ and $\mathcal{J} \subseteq \{+, -\}^n$.
Output:
The set $\mathcal{F}$ of faces if $\mathcal{J}$ is the set of maximal faces of an oriented matroid
Complexity:
$O(\max(n^2 |\mathcal{J}|^3, n^3 |\mathcal{J}|^2))$ total time.
Comment:
Their paper treats a reconstruction of the location vectors of all faces from the graph.
Reference:
[Fukuda1991] (Bibtex)