Packing anchored rectangles

Details Packing anchored rectangles Packing anchored rectangles

2011-07-26

arxiv.org/abs/1107.5102v1

Mathematics

Combinatorics

16 pages, 7 figures

Scientific paper

Let $S$ be a set of $n$ points in the unit square $[0,1]^2$, one of which is the origin. We construct $n$ pairwise interior-disjoint axis-aligned empty rectangles such that the lower left corner of each rectangle is a point in $S$, and the rectangles jointly cover at least a positive constant area (about 0.09). This is a first step towards the solution of a longstanding conjecture that the rectangles in such a packing can jointly cover an area of at least 1/2.

Affiliated with

Also associated with

No associations

Rating

Packing anchored rectangles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Packing anchored rectangles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packing anchored rectangles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-92919