Illuminating rectangles and triangles on the plane (Q757841)

From MaRDI portal
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
    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
    0 references
    visibility
    0 references
    art gallery
    0 references
    guards
    0 references
    illumination
    0 references
    0 references