Illumination in the presence of opaque line segments in the plane
From MaRDI portal
Publication:5959562
DOI10.1016/S0925-7721(01)00057-8zbMath0998.68194MaRDI QIDQ5959562
Publication date: 14 March 2002
Published in: Computational Geometry (Search for Journal in Brave)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Alternating paths along axis-parallel segments, Illuminating labyrinths., Illuminating disjoint line segments in the plane, Guarding disjoint triangles and claws in the plane
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Illuminating rectangles and triangles on the plane
- Lower bounds on the cardinality of the maximum matchings of planar graphs
- Guarding rectangular art galleries
- An efficient algorithm for guard placement in polygons with holes
- Matching and spanning in certain planar graphs
- Computational complexity of art gallery problems
- Illumination of convex discs
- Inapproximability results for guarding polygons and terrains