Edge guards in rectilinear polygons

DOI10.1016/S0925-7721(98)00024-8zbMath0911.68201MaRDI QIDQ1272313

Iliana Bjorling-Sachs

Publication date: 21 December 1998

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

art galleriesedge guards

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Combinatorics and complexity of guarding polygons with edge and point 2-transmitters ⋮ Approximation algorithms for art gallery problems in polygons ⋮ Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs

Cites Work

• An alternative proof of the rectilinear art gallery theorem
• An efficient algorithm for guard placement in polygons with holes
• Generalized guarding and partitioning for rectilinear polygons
• Traditional Galleries Require Fewer Watchmen
• A Short Proof of the Rectilinear Art Gallery Theorem
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Edge guards in rectilinear polygons