“…Then, we use a binary decision diagram (or BDD) [9,8] to encode these deletable conÿgurations. A BDD can be seen as a compressed graph which permits to know here whether a conÿguration, only described through the points of X and of X , is deletable or not [30]; this decision being done by a simple inspection of the neighborhood without any other computation.…”