Wang Haitao

Haitao Wang

Information about the author Haitao Wang will soon be added to the site.
Found 5 papers in total
Matroid and Knapsack Center Problems
Matroid and Knapsack Center Problems
2016
In the classic k ‐center problem, we are given a metric graph, and the...
Optimal Point Movement for Covering Circular Regions
Optimal Point Movement for Covering Circular Regions
2015
Given n points in a circular region C in the plane, we study the problems of moving...
Approximating Points by a Piecewise Linear Function
Approximating Points by a Piecewise Linear Function
2013
Approximating points by piecewise linear functions is an intensively researched topic...
Improved algorithms for path partition and related problems
Improved algorithms for path partition and related problems
2011
We study the L ∞ path partition problem: given a path of n weighted vertices and...
New algorithms for online rectangle filling with k‐lookahead
New algorithms for online rectangle filling with k‐lookahead
2011
We study the online rectangle filling problem which arises in channel aware scheduling...
Papers per page: