15 citations · 74 across the 39 of their papers we have counts for
4 papers · 1 filter
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…
An Improved Algorithm for Diameter-Optimally Augmenting Paths in a Metric Space
Haitao Wang
Let be a path graph of vertices embedded in a metric space. We consider the problem of adding a new edge to such that the diameter of the resulting graph is minimized.…
On the Geodesic Centers of Polygonal Domains
Haitao Wang
In this paper, we study the problem of computing Euclidean geodesic centers of a polygonal domain with a total of vertices. We discover many interesting observati…