Next: Acknowledgements.
Up: cdd/cdd+ Reference Manual
Previous: FTP site
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
- lrs by D. Avis [Avi97] (C implementation of the reverse search algorithm
[AF92]).
- qhull by C.B. Barber [BDH95] (C implementation of
the beneath-beyond method, see [Ede87, Mul94],
which is the dual of the dd method).
- porta by T. Christof and A. Löbel [CL97] (C implementation
of the Fourier-Motzkin elimination).
- pd by A. Marzetta [Mar97] (C implementation of the primal-dual algorithm
[BFM97]).
- Geometry Center Software List by N. Amenta [Ame].
- Computational Geometry Pages by J. Erickson [Eri].
- Linear Programming FAQ by R. Fourer and J. Gregory [FG97].
- ZIB Berlin polyhedral software list:
ftp://elib.zib-berlin.de/pub/mathprog/polyth/index.html. - Polyhedral Computation FAQ [Fuk97].
Komei Fukuda
Mon Dec 1 18:08:10 GMT+0100 1997