An alternative proof of the rectilinear art gallery theorem
From MaRDI portal
Publication:795339
DOI10.1007/BF01918136zbMath0542.51020OpenAlexW2063453634MaRDI QIDQ795339
Publication date: 1983
Published in: Journal of Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01918136
Polyhedra and polytopes; regular figures, division of spaces (51M20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of tessellation and tiling problems (05B45)
Related Items (20)
A Short Proof of the Rectilinear Art Gallery Theorem ⋮ Guarding galleries and terrains ⋮ Vertex Guarding for Dynamic Orthogonal Art Galleries ⋮ Generalized guarding and partitioning for rectilinear polygons ⋮ Hiding people in polygons ⋮ On the Enumeration of Permutominoes ⋮ The dispersive art gallery problem ⋮ On Some City Guarding Problems ⋮ On covering orthogonal polygons with star-shaped polygons ⋮ Perfect graphs and guarding rectilinear art galleries ⋮ Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation ⋮ Approximation algorithms for art gallery problems in polygons ⋮ The art gallery theorem for polyominoes ⋮ An ``Art Gallery Theorem for pyramids ⋮ New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision ⋮ Edge guards in rectilinear polygons ⋮ Tight bounds for beacon-based coverage in simple rectilinear polygons ⋮ Area bounds of rectilinear polygons realized by angle sequences ⋮ How to guard orthogonal polygons: diagonal graphs and vertex covers ⋮ Approximability of guarding weak visibility polygons
Cites Work
This page was built for publication: An alternative proof of the rectilinear art gallery theorem
