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
Link To Document