Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.inria.fr/hal-01528188
Contributor : Antoine Mhanna <>
Submitted on : Saturday, May 27, 2017 - 10:15:54 PM
Last modification on : Wednesday, July 15, 2020 - 11:52:04 AM
Long-term archiving on: : Monday, August 28, 2017 - 5:30:32 PM

Files

rectging (2).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01528188, version 1

Collections

Citation

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

Share

Metrics

Record views

199

Files downloads

184