7006 search results - page 374 / 1402 » Approximation Algorithms |
134
click to vote
VISSYM
2004
15 years 5 months ago
2004
Accurate determination of the vessel axis is a prerequisite for automated visualization and quantification of artery diseases. This paper presents an evaluation of different metho...
110
click to vote
CORR
2010
Springer
15 years 4 months ago
2010
Springer
We consider the problem of maximizing a nonnegative (possibly non-monotone) submodular set function with or without constraints. Feige et al. [9] showed a 2/5-approximation for th...
128
click to vote
CCCG
2008
15 years 6 months ago
2008
We consider the problem of embroidering a design pattern, given by a graph G, using a single minimum length thread. We give an exact polynomial-time algorithm for the case that G ...
113
click to vote
ECCC
2006
15 years 4 months ago
2006
In this note we present an approximation algorithm for MAX 2SAT that given a (1 - ) satisfiable instance finds an assignment of variables satisfying a 1 - O( ) fraction of all co...
129
click to vote
TOG
2008
15 years 4 months ago
2008
Skinning of skeletally deformable models is extensively used for real-time animation of characters, creatures and similar objects. The standard solution, linear blend skinning, ha...