Kevin M. Woods

most citedMaximal Periods of (Ehrhart) Quasi-Polynomials

29 citations · 30 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2007★ 29 cited

Maximal Periods of (Ehrhart) Quasi-Polynomials

Matthias Beck, Steven Sam, Kevin Woods

A \emph{quasi-polynomial} is a function defined of the form $q (k) = c_{d} (k) k^{d} + c_{d - 1} (k) k^{d - 1} + ... + c_{0} (k)$ , where $c_{0}, c_{1}, ..., c_{d}$ are periodic functions in $k \in Z$ …

math.CO2002★ 1 cited

Short rational generating functions for lattice point problems

Alexander Barvinok, Kevin Woods

We prove that for any fixed d the generating function of the projection of the set of integer points in a rational d-dimensional polytope can be computed in polynomial time. As a c…