2957 search results - page 190 / 592 » The Complexity of Polynomial-Time Approximation |
168
click to vote
IPL
2002
15 years 5 months ago
2002
We consider the problem of decomposing polygons (with holes) into various types of simpler polygons. We focus on the problem of partitioning a rectilinear polygon, with holes, int...
138
click to vote
SI3D
2006
ACM
16 years 4 days ago
2006
ACM
Natural scenes contain large amounts of geometry, such as hundreds of thousands or even millions of tree leaves and grass blades. Subtle lighting effects present in such environme...
275
click to vote
ATAL
2005
Springer
15 years 11 months ago
2005
Springer
Negotiation techniques have been demonstrated to be effective in solving complex multi-objective problems. When the optimization process operates on continuous variables, it can b...
201
click to vote
TNN
2010
15 years 27 days ago
2010
Finite mixture model is a powerful tool in many statistical learning problems. In this paper, we propose a general, structure-preserving approach to reduce its model complexity, w...
163
click to vote
CA
2002
IEEE
15 years 11 months ago
2002
IEEE
Complex virtual environments can be simulated with physical or procedural motion. Physical motion is more realistic, but requires the integration of an ordinary differential equat...