scientific article; zbMATH DE number 975343

zbMATH Open0864.68110MaRDI QIDQ5284012FDOQ5284012

Authors: Laxmi P. Gewali, Simeon C. Ntafos 

Publication date: 9 March 1997

Title of this publication is not available (Why is that?)

Recommendations

• Covering grids and orthogonal polygons with periscope guards
• POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
• On covering orthogonal polygons with star-shaped polygons
• Orthogonally convex covering of orthogonal polygons without holes

zbMATH Keywords

horizontal quards

Mathematics Subject Classification ID

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

Cited In (10)

• On \(r\)-guarding thin orthogonal polygons
• Orthogonally convex covering of orthogonal polygons without holes
• Note on covering monotone orthogonal polygons with star-shaped polygons
• Corrigendum to ``Note on covering monotone orthogonal polygons
• On orthogonally guarding orthogonal polygons with bounded treewidth
• Covering grids and orthogonal polygons with periscope guards
• Covering oriented points in the plane with orthogonal polygons is NP-complete
• Finding minimum witness sets in orthogonal polygons
• Guarding thin orthogonal polygons is hard
• On covering orthogonal polygons with star-shaped polygons

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 Q5284012)