• 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