Elsevier

Discrete Mathematics

Volume 338, Issue 3, 6 March 2015, Pages 164-167
Discrete Mathematics

Circle lattice point problem, revisited

https://doi.org/10.1016/j.disc.2014.11.004Get rights and content
Under an Elsevier user license
open archive

Abstract

Let X be a compact region of area n in the plane. We show that if X is a strictly convex region, or a region bounded by an irreducible algebraic curve, then X can be translated to a position where it covers exactly n lattice points. If X is a polygon, or a convex region, then it can be rotated and translated so that it covers exactly n lattice points.

Keywords

Lattice points
Strictly convex region
Algebraic curve

Cited by (0)