The smallest art gallery not guarded by every third vertex

zbMATH Open1423.68553arXiv1908.01705MaRDI QIDQ5243819

Ralph Morrison

Publication date: 19 November 2019

Abstract: A polygonal art gallery can be observed by guards placed at one third of its corners. However, the strategy of placing guards at every third corner does not work for all art galleries. In this note, we provide an example of a nine-sided art gallery for which this strategy fails, and prove that this example is minimal.

Full work available at URL: https://arxiv.org/abs/1908.01705

Mathematics Subject Classification ID

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

Related Items (1)

Traditional Galleries Require Fewer Watchmen

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• The art gallery theorem for polyominoes 👍 👎
• Guarding curvilinear art galleries with vertex or point guards 👍 👎
• Perfect graphs and guarding rectilinear art galleries 👍 👎
• An exact algorithm for minimizing vertex guards on art galleries 👍 👎
• Vertex Guarding for Dynamic Orthogonal Art Galleries 👍 👎

This page was built for publication: The smallest art gallery not guarded by every third vertex

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