Sweep as a Generic Pruning Technique Applied to the Non-overlapping Rectangles Constraint (original) (raw)

Lecture Notes in Computer Science, 2001

Abstract

We rst present a generic pruning technique which aggregatesseveral constraints sharing some variables. The method is derivedfrom an idea called sweep which is extensively used in computationalgeometry. A rst benet of this technique comes from the fact that itcan be applied on several families of global constraints. A second mainadvantage is that it does not lead to any memory consumption

Mats Carlsson hasn't uploaded this paper.

Let Mats know you want this paper to be uploaded.

Ask for this paper to be uploaded.