On Some City Guarding Problems

DOI10.1007/978-3-540-69733-6_59MaRDI QIDQ3511372zbMATH OpenOpenAlexFDO

Authors Lichen Bao, Sergey Bereg, Ovidiu Daescu, Junqiang Zhou, Simeon C. Ntafos

Publication date 10 July 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69733-6_59

Mathematics Subject Classification ID

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

Recommendations

• The guarding problem -- complexity and approximation
• scientific article; zbMATH DE number 969102
• Algorithms and Computation
• Complexity of minimum corridor guarding problems
• Approximability issues of guarding a set of segments
• On a generalized lifeguard problem
• A generalized fortress problem using \(k\)-consecutive vertex guards
• AN OPTIMAL ALGORITHM FOR THE TWO-GUARD PROBLEM
• scientific article; zbMATH DE number 7644063

Cites work

• A combinatorial theorem in plane geometry
• A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
• An alternative proof of the rectilinear art gallery theorem
• An art gallery theorem for line segments in the plane
• Computational complexity of art gallery problems
• Galleries need fewer mobile guards: A variation on Chvatal's theorem
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 177851 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1424310 (Why is no real title available?)
• On gallery watchmen in grids
• Orthogonal art galleries with holes: a coloring proof of Aggarwal's theorem
• Traditional Galleries Require Fewer Watchmen

Cited in

(4)

• scientific article; zbMATH DE number 2148113 (Why is no real title available?)
• scientific article; zbMATH DE number 6469255 (Why is no real title available?)
• City guarding with cameras of bounded field of view
• Polynomial-time algorithms for contiguous art gallery and related problems

This page was built for publication: On Some City Guarding Problems

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