Covering orthogonal polygons with star polygons: the perfect graph approach
R. Motwani, Arvind U. Raghunathan, Huzur Saran · 1988
We consider the problem of covering simple orthogonal polygons with star polygons. A star polygon contains a point p, such that for every point q in the star polygon, there is an orthogonally convex polygon containing p and q.