THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS
Résumé
Given a fixed rectangle S for any set of points P in S with |P | ≤ 5; if one of the points is the lower left corner of S we prove the existence of a family of disjoint rectangles such that the lower left corner of each rectangle is a distinct point of P and the rectangles in such a packing jointly cover an area that is bigger strictly than the half of that of S.
Origine : Fichiers produits par l'(les) auteur(s)