Edge guards for the fortress problem

DOI10.1007/S00022-001-8569-XMaRDI QIDQ1601373zbMATH OpenOpenAlexFDO

Authors A. K. O. Choi, Siuming Yiu

Publication date 2001

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

Full work available at URL https://doi.org/10.1007/s00022-001-8569-x

zbMATH Keywords

fortress problem

Mathematics Subject Classification ID

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

Recommendations

• A generalized fortress problem using k-consecutive vertex guards
• Edge guards in rectilinear polygons
• scientific article; zbMATH DE number 2148113
• On the number of guard edges of a polygon
• scientific article; zbMATH DE number 975335

Cited in

(9)

• A counterexample for the sufficiency of edge guards in star polygons
• Edge guards in rectilinear polygons
• Tight bounds for the number of edge guards for spiral polygons
• A generalized fortress problem using k-consecutive vertex guards
• The fortress problem in terms of the number of reflex and convex vertices. A 3D objects scanning application
• Universal guard problems
• scientific article; zbMATH DE number 2148113 (Why is no real title available?)
• Open guard edges and edge guards in simple polygons
• Guarding Exterior Region of a Simple Polygon

This page was built for publication: Edge guards for the fortress problem

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