scientific article; zbMATH DE number 139794

MaRDI QIDQ4028119zbMATH OpenFDO

Authors Frank Hoffmann, Michael Kaufmann

Publication date 28 March 1993

zbMATH Keywords

rectilinear art gallerieswatchman problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 177851
• scientific article; zbMATH DE number 4060719
• An efficient algorithm for guard placement in polygons with holes
• Edge guards in rectilinear polygons
• Note on an art gallery problem

Cited in

(15)

• An efficient algorithm for guard placement in polygons with holes
• Generalized guarding and partitioning for rectilinear polygons
• Partitioning orthogonal polygons into \(\leq 8\)-vertex pieces, with application to an art gallery theorem
• POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
• A Short Proof of the Rectilinear Art Gallery Theorem
• scientific article; zbMATH DE number 177851 (Why is no real title available?)
• Art Gallery Problems for Convex Nested Polygons
• scientific article; zbMATH DE number 2011842 (Why is no real title available?)
• scientific article; zbMATH DE number 2040955 (Why is no real title available?)
• scientific article; zbMATH DE number 219237 (Why is no real title available?)
• A Novel Efficient Approach for Solving the Art Gallery Problem
• scientific article; zbMATH DE number 7616119 (Why is no real title available?)
• Exact Solutions and Bounds for General Art Gallery Problems
• A nearly optimal algorithm for covering the interior of an art gallery
• Facets for art gallery problems

This page was built for publication:

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