Normal art galleries: Wall in - all in

DOI10.1016/J.COMGEO.2012.02.007zbMATH Open1253.65029arXiv1011.1917OpenAlexW1813557342MaRDI QIDQ714897FDOQ714897

Zoran Šunić

Publication date: 12 October 2012

Published in: Computational Geometry (Search for Journal in Brave)

Abstract: We introduce the notion of a normal gallery, a gallery in which any configuration of guards that visually covers the walls covers the entire gallery. We show that any star gallery is normal and any gallery with at most two reflex corners is normal. A polynomial time algorithm is provided deciding if, for a given polygon and a finite set of positions, there exists a configuration of guards in some of these positions that visually covers the walls but not the entire gallery.

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

Recommendations

• An addition to art galleries with interior walls
• scientific article; zbMATH DE number 1424310
• Art galleries with interior walls
• Guards, Galleries, Fortresses, and the Octoplex
• Note on an art gallery problem

zbMATH Keywords

polynomial time algorithmart galleriesguardsvisibility in polygons

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

This page was built for publication: Normal art galleries: Wall in - all in

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