Point containment in the integer hull of a polyhedron.

Ernst Althaus Friedrich Eisenbrand Stefan Funke Kurt Mehlhorn

Published in: SODA (2004)

Keyphrases

extreme points
convex hull
geometric properties
linear program
sample points
nearest point
social networks
feasible solution
finite number
integer valued