Illuminating rectangles and triangles on the plane (Q757841)

From MaRDI portal





scientific article; zbMATH DE number 4194591
Language Label Description Also known as
default for all languages
No label defined
    English
    Illuminating rectangles and triangles on the plane
    scientific article; zbMATH DE number 4194591

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

      Identifiers