• Title of article

    Piercing a Set of Disjoint Balls by a Line

  • Author/Authors

    Maehara، نويسنده , , Hiroshi and Oshiro، نويسنده , , Ai، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    6
  • From page
    393
  • To page
    398
  • Abstract
    Let Fn denote a family of disjoint n balls in Rd(d⩾2), and let λ=λ(Fn) denote the ratio (maximum radius)/(minimum radius) among the balls in Fn. We prove that (1) there is a unit vector \vec{u} such that every line parallel to \vec{u} intersects at most O((1+log λ) n log n) balls of Fn, and (2) there is a family Fn such that for any unit vector \vec{u} there is a line parallel to \vec{u} that intersects at least n−d+1 balls of Fn.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2001
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530592