Title of article
On illuminating line segments in the plane Original Research Article
Author/Authors
Jurek Czyzowicz، نويسنده , , Eduardo Rivera-Campo، نويسنده , , Jorge Urrutia، نويسنده , , Joseph Zaks، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1994
Pages
7
From page
147
To page
153
Abstract
Let F be a family of n convex sets in the plane. A set of light sources S illuminates F if every point on the boundary of each element of F is visible from at least one element in S. We prove that if F is a family of n line segments, n ⩾11, then ⌈2n/3⌉ light sources are always sufficient to illuminate F. If all the elements in F are parallel to the x or the y-axes, then F can be illuminated by at most ⌈(n+1)/2⌉ light sources.
Journal title
Discrete Mathematics
Serial Year
1994
Journal title
Discrete Mathematics
Record number
943442
Link To Document