Discrete Mathematics
Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Visibility preserving terrain simplification: an experimental study
Proceedings of the eighteenth annual symposium on Computational geometry
Information Processing Letters
Cooperative mobile guards in grids
Computational Geometry: Theory and Applications
Red-blue covering problems and the consecutive ones property
Journal of Discrete Algorithms
Hi-index | 0.00 |
We study a class of geometric stabbing/covering problems for sets of line segments, rays and lines in the plane. While we demonstrate that the problems on sets of horizontal/vertical line segments are NP-complete, we show that versions involving (parallel) rays or lines are polynomially solvable.