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 | ![]() |
![]() |