Concepedia

Computing convex hulls and counting integer points with polymake

Benjamin Assarf, Ewgenij Gawrilow, Katrin Herr, Michael Joswig, Benjamin Lorenz, Andreas Paffenholz, Thomas Rehn

Mathematical Programming Computation · 2016 · 91 citations · 29 references

DOI

Concepts

References

29

The Complexity of Enumeration and Reliability Problems

Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations

, , +17

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

, , +3

SCIP: solving constraint integer programs

Tobias Achterberg · Mathematical Programming Computation · 2009 · 1.2K citations

, , +11

Reverse search for enumeration

David Avis, Komei Fukuda · Discrete Applied Mathematics · 1996 · 760 citations

, , +9

A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra

David Avis, Komei Fukuda · 1991 · 481 citations · Full text

, , +7