From: chenrich@monmouth.com (Christopher J. Henrich)
Newsgroups: sci.math
Subject: Re: software for describing convex hull
Date: Mon, 28 Apr 1997 23:38:24 -0400
In article <2gwwpmd41w.fsf@pulsar.cs.wku.edu>, adler@pulsar.wku.edu (Allen
Adler) wrote:
> I would like to have (free) software which would do the following:
>
> given M points in Euclidean N space, would give a combinatorial
> description of their convex hull.
>
> If you know of such a program, please let me know.
>
Günter M. Ziegler, _Lectures on Polytopes_, Springer Graduate Texts in
Mathematics #152, mentions some software like this. In particular:
David Avis: A C implementation of the reverse search vertex enumeration
algorithm, preprint, McGill University 1992; report & code available by
anonymous
ftp from mutt.cs.mcgill.ca, directory pub/C.
--
Christopher J. Henrich
chenrich@monmouth.com