A tight bound for point guards in piecewise convex art galleries

DOI10.1016/J.COMGEO.2013.04.004MaRDI QIDQ2391541zbMATH OpenOpenAlexFDO

Authors Javier Cano, Csaba D. Tóth, J. Urrutia

Publication date 31 July 2013

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0925772113000370

zbMATH Keywords

visibilityart galleryconvex decomposition

Mathematics Subject Classification ID

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

Recommendations

• Guarding curvilinear art galleries with vertex or point guards
• scientific article; zbMATH DE number 177851
• Watched guards in art galleries
• Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs
• Art gallery theorems for guarded guards.

Cites work

• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 1424310 (Why is no real title available?)
• A combinational approach to polygon similarity
• A combinatorial theorem in plane geometry
• Computational complexity of art gallery problems
• Computational geometry in a curved world
• Convex partitions with 2-edge connected dual graphs
• Decomposition and intersection of simple splinegons
• Guard placement for efficient point-in-polygon proofs
• Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs
• Guarding curvilinear art galleries with vertex or point guards
• Hybrid shadow testing scheme for ray tracing
• Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
• Triangulation and shape-complexity

Cited in

(2)

• Guarding curvilinear art galleries with vertex or point guards
• Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs

This page was built for publication: A tight bound for point guards in piecewise convex art galleries

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