1554 search results - page 21 / 311 » Parameterized Complexity and Approximation Algorithms |
TCS
2010
14 years 8 months ago
2010
Iterative Compression has recently led to a number of breakthroughs in parameterized complexity. Here, we show that the technique can also be useful in the design of exact exponen...
APPROX
2000
Springer
15 years 2 months ago
2000
Springer
VC
2008
14 years 10 months ago
2008
In real-time animation systems, motion interpolation techniques are widely used for their controllability and efficiency. The techniques sample the parameter space using example mo...
IPL
2008
14 years 10 months ago
2008
In this note, we show, through the use of examples, how generic results for proving fixed-parameter tractability which apply to restricted classes of structures can sometimes be m...
ICPR
2008
IEEE
15 years 11 months ago
2008
IEEE
In this paper, we propose an algorithm to resample coarse vector fields in order to obtain vector fields of a higher density. Unlike the typical linear interpolation scheme, our a...