A Short Proof of the Rectilinear Art Gallery Theorem

DOI10.1137/0607051zbMath0588.05013OpenAlexW2046143578MaRDI QIDQ3715128

Ervin Gyoeri

Publication date: 1986

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0607051

zbMATH Keywords

polyominoescutting polygons

Mathematics Subject Classification ID

Polyominoes (05B50)

Related Items (8)

Partitioning orthogonal polygons into \(\leq 8\)-vertex pieces, with application to an art gallery theorem ⋮ Generalized guarding and partitioning for rectilinear polygons ⋮ Mobile versus point guards ⋮ Perfect graphs and guarding rectilinear art galleries ⋮ The art gallery theorem for polyominoes ⋮ An ``Art Gallery Theorem for pyramids ⋮ Edge guards in rectilinear polygons ⋮ Tight bounds for beacon-based coverage in simple rectilinear polygons

Cites Work

• An alternative proof of the rectilinear art gallery theorem
• Traditional Galleries Require Fewer Watchmen

This page was built for publication: A Short Proof of the Rectilinear Art Gallery Theorem