Illuminating rectangles and triangles on the plane (Q757841): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jctb.1993.1001 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1998797534 / rank | |||
Normal rank |
Latest revision as of 21:31, 19 March 2024
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