2D Largest Empty Iso-Rectangle

Given points in the plane this data structure determines the largest axis aligned rectangle that is inside the bouding box of the points and that does not contain any of the points.

Functionality:dynamic
Robustness:industry strong
License:QPL, commercial
Developed by:Tel-Aviv University