Showing 2016Show all
2 papers · 1 filter
cs.CG2016
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…
cs.CG2016
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…