next up previous
Next: Acknowledgements. Up: cdd/cdd+ Reference Manual Previous: FTP site

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 [BDH95] (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 [FG97].
  8. ZIB Berlin polyhedral software list:
    ftp://elib.zib-berlin.de/pub/mathprog/polyth/index.html.
  9. Polyhedral Computation FAQ [Fuk97].


Komei Fukuda
Mon Dec 1 18:08:10 GMT+0100 1997