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
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