• 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