Explicit and efficient formulas for the lattice point count in rational polygons using Dedekind-Rademacher sums

Matthias Beck, Sinai Robins

We give explicit, polynomial-time computable formulas for the number of integer points in any two-dimensional rational polygon. A rational polygon is one whose vertices have ration…