A short proof of the rectilinear art gallery theorem
SIAM Journal on Algebraic and Discrete Methods
Decomposing polygonal regions into convex quadrilaterals
SCG '85 Proceedings of the first annual symposium on Computational geometry
Guarding thin orthogonal polygons is hard
FCT'13 Proceedings of the 19th international conference on Fundamentals of Computation Theory
Hi-index | 0.89 |
Every orthogonal polygon can be illuminated by @?n/4@? lights situated in the vertices of the polygon. In this paper we improve this bound for pyramids, showing that @?n/6@? guards situated in vertices are always sufficient and sometimes necessary for watching any pyramid of n vertices. Our proof leads to a linear time algorithm for placing those guards.