An alternative proof of the rectilinear art gallery theorem

DOI10.1007/BF01918136MaRDI QIDQ795339zbMATH OpenOpenAlexFDO

Authors Joseph O'Rourke

Publication date 1983

Published in Journal of Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01918136

zbMATH Keywords

partitioningcutsrectilinear polygonguardreflex vertices

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Recommendations

• A simple proof of the rectilinear art gallery theorem
• scientific article; zbMATH DE number 177851
• Generalized guarding and partitioning for rectilinear polygons
• scientific article; zbMATH DE number 4060719
• A Short Proof of the Rectilinear Art Gallery Theorem

Cites work

• scientific article; zbMATH DE number 3520315 (Why is no real title available?)
• A combinatorial theorem in plane geometry
• A short proof of Chvatal's Watchman Theorem
• Traditional Galleries Require Fewer Watchmen

Cited in

(24)

• How to guard orthogonal polygons: diagonal graphs and vertex covers
• Hiding people in polygons
• Approximation algorithms for art gallery problems in polygons
• Approximability of guarding weak visibility polygons
• An ``Art Gallery Theorem for pyramids
• Guarding orthogonal art galleries with sliding k-transmitters: hardness and approximation
• Vertex guarding for dynamic orthogonal art galleries
• Area bounds of rectilinear polygons realized by angle sequences
• A Short Proof of the Rectilinear Art Gallery Theorem
• On Some City Guarding Problems
• A simple proof of the rectilinear art gallery theorem
• New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision
• The art gallery theorem for polyominoes
• The dispersive art gallery problem
• Tight bounds for beacon-based coverage in simple rectilinear polygons
• Guarding galleries and terrains
• scientific article; zbMATH DE number 7616119 (Why is no real title available?)
• Ortho-unit polygons can be guarded with at most \(\left\lfloor \frac{n-4}{8} \right\rfloor\) guards
• A proportion of visibility polygon's surface to the entire polygon's surface: a lower bound of the proportion derived for general polygons of any shape and orthogonal polygons
• Edge guards in rectilinear polygons
• On the enumeration of permutominoes
• Perfect graphs and guarding rectilinear art galleries
• On covering orthogonal polygons with star-shaped polygons
• Generalized guarding and partitioning for rectilinear polygons

This page was built for publication: An alternative proof of the rectilinear art gallery theorem

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