References

AF92

D. Avis and K. Fukuda. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete Comput. Geom., 8:295-313, 1992.

AF96

D. Avis and K. Fukuda. Reverse search for enumeration. Discrete Applied Mathematics, 65, 1996. ps file available from http://www.ifor.math.ethz.ch/staff/fukuda/fukuda.html.

Bar71

D. Barnette. The minimum number of vertices of a simple polytope. Israel J. Math., (10):121-125, 1971.

DF94

A. Deza and K. Fukuda. Mcmullen's conditions and some lower bounds for general convex polytopes. Geometriae Dedicata, (53):165-173, 1994.

FMM96

K. Fukuda, T. Matsui, and Y. Matsui. A catalog of enumeration algorithms. Project (in progress), ROSO, Department of Mathematics, EPFL, 1996. WWW page at http://dmawww.epfl.ch/roso.mosaic/kf/enum/enum.html.

McM70

P. McMullen. The maximum Number of faces of a convex polytope. Mathematika, XVII:179-184, 1970.

Val79

L.G. Valiant. The complexity of enumeration and reliability problems. SIAM J. Comput., 8:410-421, 1979.