An art gallery theorem for line segments in the plane

Pattern Recognition Letters

Volumn 14, Issue 9, 1993, Pages 727-732

  Jennings, George F ^a   Lenhart, William J ^a  

^a WILLIAMS COLLEGE   (United States)

Author keywords

art gallery theorems; mobile edge guards; strong visibility polygon; Visibility

Indexed keywords

EID: 38249003855     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(93)90143-2     Document Type: Article

References (12)

1. An optimal algorithm for determining the visibility of a polygon from an edge
2. A combinatorial theorem in plane geometry
3. Guarding rectilinear art galleries
4. Illuminating rectangles and triangles on the plane
5. Galleries, light matchings and visibility graphs
6. Illuminating lines and circles on the plane
7. Line segment visibility: necessity, sufficiency and complexity
8. Factorizations of covers
9. κ-sets
10. Illuminating convex sets