Guarding rectangular art galleries

DOI10.1016/0166-218X(92)00029-LMaRDI QIDQ1326753zbMATH OpenOpenAlexFDO

Authors Jurek Czyzowicz, E. Rivera-Campo, N. Santoro, J. Urrutia, Joseph Zaks

Publication date 21 August 1994

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(92)00029-l

zbMATH Keywords

computational geometryguardingrectangular art gallerywatchman problem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 219237
• An addition to art galleries with interior walls
• Guards, Galleries, Fortresses, and the Octoplex
• Traditional Galleries Require Fewer Watchmen
• Note on an art gallery problem

Cites work

• A Theorem on Planar Graphs
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• Lower bounds on the cardinality of the maximum matchings of planar graphs
• The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs

Cited in

(16)

• Matching points with squares
• Art galleries with interior walls
• Protecting convex sets
• Illuminating labyrinths.
• Mobile versus point guards
• Illuminating high-dimensional convex sets
• Coverage with k-transmitters in the presence of obstacles
• Orthogonal art galleries with interior walls
• Guards, Galleries, Fortresses, and the Octoplex
• GUARDING RECTANGULAR PARTITIONS
• Guarding Art Galleries: The Extra Cost for Sculptures Is Linear
• Algorithms and Computation
• Covering and packing of rectilinear subdivision
• Illumination in the presence of opaque line segments in the plane
• Guarding galleries and terrains
• Polychromatic 4-coloring of guillotine subdivisions

This page was built for publication: Guarding rectangular art galleries

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