Perfect graphs and guarding rectilinear art galleries

DOI10.1007/S00454-014-9587-4MaRDI QIDQ2249473zbMATH OpenOpenAlexFDO

Authors Jens Maßberg

Publication date 1 July 2014

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-014-9587-4

zbMATH Keywords

polyominoespacking numberperfect graphsrectilinear art gallery problem

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Polyominoes (05B50) Perfect graphs (05C17)

Recommendations

• scientific article; zbMATH DE number 177851
• An alternative proof of the rectilinear art gallery theorem
• Traditional Galleries Require Fewer Watchmen
• Art gallery theorems for guarded guards.
• Edge guards in rectilinear polygons

Cites work

• scientific article; zbMATH DE number 3882470 (Why is no real title available?)
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• A Class of Perfect Graphs
• A Short Proof of the Rectilinear Art Gallery Theorem
• A combinatorial theorem in plane geometry
• A short proof of Chvatal's Watchman Theorem
• An alternative proof of the rectilinear art gallery theorem
• Normal hypergraphs and the perfect graph conjecture
• The art gallery theorem for polyominoes
• Traditional Galleries Require Fewer Watchmen

Cited in

(6)

• Guarding polyominoes
• The smallest art gallery not guarded by every third vertex
• scientific article; zbMATH DE number 2040955 (Why is no real title available?)
• Art gallery theorems for guarded guards.
• The art gallery theorem for polyominoes
• Guarding polyominoes, polycubes and polyhypercubes

This page was built for publication: Perfect graphs and guarding rectilinear art galleries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2249473)