4 papers
Algorithms for Connectivity Maintenance and Barrier Coverage on a Closed Cycle
Shimin Li
The problem of maintaining connectivity of a wireless network on a closed cycle is studied in this paper. In the initial input, we have points located on a closed cycle. The po…
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 of line segments (called "barriers") on a horizontal line and another set…
Dispersing Points on Intervals
Shimin Li, Haitao Wang
We consider a problem of dispersing points on disjoint intervals on a line. Given n pairwise disjoint intervals sorted on a line, we want to find a point in each interval such that…
Separating Overlapped Intervals on a Line
Shimin Li, Haitao Wang
Given intervals on a line , we consider the problem of moving these intervals on such that no two intervals overlap and the maximum moving distance of the interval…