Computing the Face Lattice of a Polytope from its Vertex-Facet Incidences

Volker Kaibel, Marc E. Pfetsch

We give an algorithm that constructs the Hasse diagram of the face lattice of a convex polytope P from its vertex-facet incidences in time O(min{n,m}*a*f), where n is the number of…