Sciweavers

157 search results - page 5 / 32
» SLIDE: A Useful Special Case of the CARDPATH Constraint
Sort
View
ECCV
2002
Springer
14 years 10 months ago
Structure and Motion for Dynamic Scenes - The Case of Points Moving in Planes
We consider dynamic scenes consisting of moving points whose motion is constrained to happen in one of a pencil of planes. This is for example the case when rigid objects move ind...
Peter F. Sturm
CP
2009
Springer
14 years 9 months ago
The Complexity of Valued Constraint Models
The Valued Constraint Satisfaction Problem (VCSP) is a general framework encompassing many optimisation problems. We discuss precisely what it means for a problem to be modelled in...
Peter G. Jeavons, Stanislav Zivný
GECCO
2007
Springer
149views Optimization» more  GECCO 2007»
14 years 2 months ago
Environment as a spatial constraint on the growth of structural form
We explore the use of the developmental environment as a spatial constraint on a model of Artificial Embryogeny, applied to the growth of structural forms. A Deva model is used t...
Taras Kowaliw, Peter Grogono, Nawwaf N. Kharma
ICPR
2008
IEEE
14 years 9 months ago
Action recognition based on homography constraints
In this paper, we present a new approach for viewinvariant action recognition using constraints derived from the eigenvalues of planar homographies associated with triplets of bod...
Hassan Foroosh, Nazim Ashraf, Yuping Shen
SODA
2001
ACM
93views Algorithms» more  SODA 2001»
13 years 10 months ago
Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction
We consider worst case time bounds for NP-complete problems including 3-SAT, 3-coloring, 3-edge-coloring, and 3list-coloring. Our algorithms are based on a constraint satisfaction...
David Eppstein