Guarding disjoint triangles and claws in the plane
From MaRDI portal
Publication:1873155
DOI10.1016/S0925-7721(02)00130-XzbMath1022.52002MaRDI QIDQ1873155
Publication date: 19 May 2003
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0925-7721(02)00130-x
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
52A10: Convex sets in (2) dimensions (including convex curves)
52A22: Random convex sets and integral geometry (aspects of convex geometry)
Related Items
Cites Work
- Illuminating rectangles and triangles on the plane
- Lower bounds on the cardinality of the maximum matchings of planar graphs
- An efficient algorithm for guard placement in polygons with holes
- A combinatorial theorem in plane geometry
- Illumination of convex discs
- Illumination in the presence of opaque line segments in the plane
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item