THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2016

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.
Fichier principal
Vignette du fichier
rectging (2).pdf (1.07 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-01528188 , version 1

Cite

Antoine Mhanna. THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS. 2016. ⟨hal-01528188⟩
168 View
73 Download

Share

Gmail Facebook X LinkedIn More