Algorithms for Covering Multiple Barriers

Shimin Li, Haitao Wang

In this paper, we consider the problems for covering multiple intervals on a line. Given a set $B$ of $m$ line segments (called "barriers") on a horizontal line $L$ and another set…