Edge guards in rectilinear polygons
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 4060719 (Why is no real title available?)
- scientific article; zbMATH DE number 4065813 (Why is no real title available?)
- scientific article; zbMATH DE number 1424310 (Why is no real title available?)
- A Short Proof of the Rectilinear Art Gallery Theorem
- An alternative proof of the rectilinear art gallery theorem
- An efficient algorithm for guard placement in polygons with holes
- Generalized guarding and partitioning for rectilinear polygons
- Traditional Galleries Require Fewer Watchmen
Cited in
(17)- Approximation algorithms for art gallery problems in polygons
- Perfect graphs and guarding rectilinear art galleries
- Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs
- EDGE GUARDS IN STRAIGHT WALKABLE POLYGONS
- scientific article; zbMATH DE number 177851 (Why is no real title available?)
- On the number of guard edges of a polygon
- Edges and line minimally mask width discrimination of rectangles
- Improved bounds for guarding plane graphs with edges
- Optimally guarding 2-reflex orthogonal polyhedra by reflex edge guards
- Open guard edges and edge guards in simple polygons
- Combinatorics and complexity of guarding polygons with edge and point 2-transmitters
- Edge guards for the fortress problem
- scientific article; zbMATH DE number 4060719 (Why is no real title available?)
- scientific article; zbMATH DE number 139794 (Why is no real title available?)
- Polygon guarding with orientation
- Improved bounds for guarding plane graphs with edges
- Ortho-unit polygons can be guarded with at most \(\left\lfloor \frac{n-4}{8} \right\rfloor\) guards
This page was built for publication: Edge guards in rectilinear polygons
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1272313)
