The orthogonal art gallery theorem with constrained guards

DOI10.1016/j.endm.2016.09.006zbMath1440.52002OpenAlexW2534754262MaRDI QIDQ510528

T. S. Michael, Val Pinciu

Publication date: 13 February 2017

Full work available at URL: https://doi.org/10.1016/j.endm.2016.09.006

zbMATH Keywords

graph coloringorthogonal polygonart gallery theorempolygon visibility

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Convex sets in (2) dimensions (including convex curves) (52A10) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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: The orthogonal art gallery theorem with constrained guards