On Greedily Packing Anchored Rectangles

Christoph Damerius, Dominik Kaaser, Peter Kling +1

Consider a set P of points in the unit square U, one of them being the origin. For each point p in P you may draw a rectangle in U with its lower-left corner in p. What is the maxi…