Line-star-shapedness -- a further generalization of star-shapedness (Q1200946)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Line-star-shapedness -- a further generalization of star-shapedness |
scientific article |
Statements
Line-star-shapedness -- a further generalization of star-shapedness (English)
0 references
16 January 1993
0 references
The authors generalize the concept of star-shaped polygons: A polygon \(P\) is said to be line-star-shaped if there exists a line segment \(xy\subseteq P\) such that for all points \(p\in P\) there exists a point \(z\in xy\) with \(zp\subseteq P\). For the special case of orthogonal polygons an \(O(n)\)-algorithm is given that determines such line segments \(xy\) which ``guard'' the polygon.
0 references
art gallery problems
0 references
star-shaped polygons
0 references
line-star-shaped
0 references