THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

https://hal.inria.fr/hal-01528188
Contributeur : Antoine Mhanna <>
Soumis le : samedi 27 mai 2017 - 22:15:54
Dernière modification le : mardi 30 mai 2017 - 01:05:38
Document(s) archivé(s) le : lundi 28 août 2017 - 17:30:32

Fichiers

rectging (2).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01528188, version 1

Collections

Citation

Antoine Mhanna. THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS. 2016. 〈hal-01528188〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

28