Illuminating rectangles and triangles on the plane (Q757841)

From MaRDI portal
Revision as of 09:11, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q170450)
scientific article
Language Label Description Also known as
English
Illuminating rectangles and triangles on the plane
scientific article

    Statements

    Illuminating rectangles and triangles on the plane (English)
    0 references
    0 references
    0 references
    1993
    0 references
    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, \(\lfloor (4n+4)/3\rfloor\) lights are sufficient to illuminate their boundaries. If in addition, the rectangles have equal width, then \(n+2\) lights always suffice and n-1 are occasionally necessary. For any family of n plane triangles, \(\lfloor (4n+4)/3\rfloor\) light sources are sufficient. For collections of n homothetic triangles, \(n+1\) light sources are always sufficient and n-1 are occasionally necessary.
    0 references
    visibility
    0 references
    art gallery
    0 references
    guards
    0 references
    illumination
    0 references

    Identifiers