4.4 Article

Computing convex hulls and counting integer points with polymake

Journal

MATHEMATICAL PROGRAMMING COMPUTATION
Volume 9, Issue 1, Pages 1-38

Publisher

SPRINGER HEIDELBERG
DOI: 10.1007/s12532-016-0104-z

Keywords

Convex hull computation; Lattice point enumeration; Facets of integer hulls

Funding

  1. DFG [1489]
  2. Einstein Foundation Berlin

Ask authors/readers for more resources

The main purpose of this paper is to report on the state of the art of computing integer hulls and their facets as well as counting lattice points in convex polytopes. Using the polymake system we explore various algorithms and implementations. Our experience in this area is summarized in ten rules of thumb.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available