Title of article :
On the lattice diameter of a convex polygon Original Research Article
Author/Authors :
Imre Barany ، نويسنده , , Zoltan Furedi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
The lattice diameter, ℓ(P), of a convex polygon P in R2 measures the longest string of integer points on a line contained in P. We relate the lattice diameter to the area and to the lattice width of P, wl(P). We show, e.g., that wl⩽43ℓ+1, thus giving a discrete analogue of Blaschkeʹs theorem.
Keywords :
Diameter , Lattice , Convexity , Covering minima
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics