Binary Search Partitions for Fat Rectangles.

Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter

Browse the full FOCS paper archive.