Haitao Wang

activity

20102026

most citedLinear Time Approximation Schemes for Geometric Maximum Coverage

15 citations · 74 across the 39 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

cs.CG2014★ 1 cited

Minimizing the Aggregate Movements for Interval Coverage

Aaron M. Andrews, Haitao Wang

We consider an interval coverage problem. Given $n$ intervals of the same length on a line $L$ and a line segment $B$ on $L$ , we want to move the intervals along $L$ such that ever…

cs.DS2014

$ε$ -Kernel Coresets for Stochastic Points

Lingxiao Huang, Jian Li, Jeff M. Phillips +1

With the dramatic growth in the number of application domains that generate probabilistic, noisy and uncertain data, there has been an increasing interest in designing algorithms f…

cs.CG2014★ 6 cited

Two-Point $L_{1}$ Shortest Path Queries in the Plane

Danny Z. Chen, Rajasekhar Inkulu, Haitao Wang

Let $P$ be a set of $h$ pairwise-disjoint polygonal obstacles with a total of $n$ vertices in the plane. We consider the problem of building a data structure that can qui…

Minimizing the Aggregate Movements for Interval Coverage

ε-Kernel Coresets for Stochastic Points

Two-Point L1​ Shortest Path Queries in the Plane

$ε$ -Kernel Coresets for Stochastic Points

Two-Point $L_{1}$ Shortest Path Queries in the Plane