6409 search results - page 344 / 1282 » A Computational Algorithm for Origami Design |
180
click to vote
RTCSA
2003
IEEE
15 years 12 months ago
2003
IEEE
This paper addresses the problem of scheduling real-time jobs that have multiple feasible intervals. The problem is NP-hard. We present an optimal branch-and-bound algorithm. When...
185
click to vote
ACSC
2003
IEEE
15 years 10 months ago
2003
IEEE
Sorting is a fundamental algorithmic task. Many generalpurpose sorting algorithms have been developed, but efficiency gains can be achieved by designing algorithms for specific ki...
167
click to vote
PAMI
2008
15 years 6 months ago
2008
Image registration consists in estimating geometric and photometric transformations that align two images as best as possible. The direct approach consists in minimizing the discr...
151
click to vote
EGH
2009
Springer
15 years 4 months ago
2009
Springer
Current GPUs rasterize micropolygons (polygons approximately one pixel in size) inefficiently. We design and analyze the costs of three alternative data-parallel algorithms for ra...
183
click to vote
TOG
2008
15 years 6 months ago
2008
Fascinating and elegant shapes may be folded from a single planar sheet of material without stretching, tearing or cutting, if one incorporates curved folds into the design. We pr...