Title of article
Illuminating Rectangles and Triangles in the Plane
Author/Authors
Jurek Czyzowicz، نويسنده , , J. and Riveracampo، نويسنده , , E. and Urrutia، نويسنده , , J.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1993
Pages
17
From page
1
To page
17
Abstract
A set S of light sources, idealized as points, illuminates a collection F of convex sets if each point in the boundary of the sets of F is visible from at least one point in S. For any n disjoint plane isothetic rectangles, ⌊(4n + 4)/3⌋ lights are sufficient to illuminate their boundaries. If, in addition, the rectangles have equal width, then n + 1 lights always suffice and n − 1 are occasionally necessary. For any family of n plane triangles, ⌊(4n + 4)/3⌋ light sources are sufficient and n − 1 are occasionally necessary.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1993
Journal title
Journal of Combinatorial Theory Series B
Record number
1525691
Link To Document