# Largest Empty Rectangle

Although the paper on which we base the implementation does not deal with degeneracies (two or more points which have the same X or Y value), we made some modification to handle them.

An implementation of the algorithm to compute the largest empty rectangle has been added to the CGAL distribution.

### Links

- M. Orlowski, A new algorithm for the largest empty rectangle,
*Algorithmica*, 5: 65-73, 1990 [link]

### Contact

Eli Packer |