activity
20002004
most citedThe Random Edge Rule on Three-Dimensional Linear Programs

1 citations · 1 across the 6 of their papers we have counts for

collaborators
Showing math.MGShow all

1 paper · 1 filter

math.MG2001

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…