Maximum Area Rectangle With Point Constraints II
Try every pair of points as opposite corners; keep the largest axis-aligned rectangle with no other point on or inside it.
Try every pair of points as opposite corners; keep the largest axis-aligned rectangle with no other point on or inside it.