THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

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.
Fichier principal
Vignette du fichier
rectging (2).pdf (1.07 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01528188 , version 1 (27-05-2017)

Identifiants

  • HAL Id : hal-01528188 , version 1

Citer

Antoine Mhanna. THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS. 2016. ⟨hal-01528188⟩
168 Consultations
74 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More