2698 search results - page 115 / 540 » Approximation Algorithms for the Weighted Independent Set Pr... |
164
click to vote
APPROX
2010
Springer
15 years 7 months ago
2010
Springer
We introduce a new problem in the study of doubling spaces: Given a point set S and a target dimension d , remove from S the fewest number of points so that the remaining set has d...
154
click to vote
CGF
2010
15 years 7 months ago
2010
While animation using barycentric coordinates or other automatic weight assignment methods has become a popular method for shape deformation, the global nature of the weights limi...
201
click to vote
SODA
2012
ACM
13 years 9 months ago
2012
ACM
We propose a general dual-fitting technique for analyzing online scheduling algorithms in the unrelated machines setting where the objective function involves weighted flow-time...
175
click to vote
SGP
2003
15 years 8 months ago
2003
Point sets become an increasingly popular shape representation. Most shape processing and rendering tasks require the approximation of a continuous surface from the point data. We...
183
click to vote
ISAAC
2004
Springer
16 years 5 days ago
2004
Springer
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...