Other Useful Codes

There are several other useful codes available for vertex enumeration and/or convex hull computation such as lrs, qhull, porta and irisa-polylib. The pointers to these codes are available at

1. lrs by D. Avis [Avi97] (C implementation of the reverse search algorithm [AF92]).

2. qhull by C.B. Barber [BDH03] (C implementation of the beneath-beyond method, see [Ede87,Mul94], which is the dual of the dd method).

3. porta by T. Christof and A. Löbel [CL97] (C implementation of the Fourier-Motzkin elimination).

4. pd by A. Marzetta [Mar97] (C implementation of the primal-dual algorithm [BFM97]).

5. Geometry Center Software List by N. Amenta [Ame].

6. Computational Geometry Pages by J. Erickson [Eri].

7. Linear Programming FAQ by R. Fourer and J. Gregory [FG].

8. ZIB Berlin polyhedral software list:
   ftp://elib.zib-berlin.de/pub/mathprog/polyth/index.html.

9. Polyhedral Computation FAQ [Fuk04].