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
73 Téléchargements

Partager

Gmail Facebook X LinkedIn More