Title of article
On the lattice diameter of a convex polygon Original Research Article
Author/Authors
Imre Barany ، نويسنده , , Zoltan Furedi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
10
From page
41
To page
50
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
Serial Year
2001
Journal title
Discrete Mathematics
Record number
949826
Link To Document