A simple proof of the rectilinear art gallery theorem

DOI10.1080/00207168508803456zbMath0561.05008OpenAlexW2163433055MaRDI QIDQ5184921

Heikki Mannila, Derick Wood

Publication date: 1985

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168508803456

zbMATH Keywords

observationwallsguardsgeometrical proofrectilinear art gallery

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Combinatorial structures in finite projective spaces (51E20)

Related Items (2)

Hiding people in polygons ⋮ On covering orthogonal polygons with star-shaped polygons

Cites Work

• A short proof of Chvatal's Watchman Theorem
• A combinatorial theorem in plane geometry
• Traditional Galleries Require Fewer Watchmen

This page was built for publication: A simple proof of the rectilinear art gallery theorem