Sciweavers

219 search results - page 21 / 44
» Symmetries of Symmetry Breaking Constraints
Sort
View
AAAI
2007
13 years 11 months ago
Transposition Tables for Constraint Satisfaction
In this paper, a state-based approach for the Constraint Satisfaction Problem (CSP) is proposed. The key novelty is an original use of state memorization during search to prevent ...
Christophe Lecoutre, Lakhdar Sais, Sébastie...
ICARCV
2002
IEEE
92views Robotics» more  ICARCV 2002»
14 years 2 months ago
LTSD: a highly efficient symmetry-based robust estimator
Although the least median of squares (LMedS) method and the least trimmed squares (LTS) method are said to have a high breakdown point (50%), they can break down at unexpectedly l...
Hanzi Wang, David Suter
DAC
2000
ACM
14 years 1 months ago
Block placement with symmetry constraints based on the O-tree non-slicing representation
The ordered tree (O-tree) representation has recently gained much interest in layout design automation. Different from previous topological representations of non-slicing floorpl...
Yingxin Pang, Florin Balasa, Koen Lampaert, Chung-...
CSCLP
2004
Springer
14 years 2 months ago
Automatically Exploiting Symmetries in Constraint Programming
We introduce a framework for studying and solving a class of CSP formulations. The framework allows constraints to be expressed as linear and nonlinear equations, then compiles th...
Arathi Ramani, Igor L. Markov
ICRA
2002
IEEE
114views Robotics» more  ICRA 2002»
14 years 2 months ago
On Mechanical Control Systems with Nonholonomic Constraints and Symmetries
This paper presents a computationally efficient method for deriving coordinate representations for the equations of motion and the affine connection describing a class of Lagrangi...
Francesco Bullo, Milos Zefran