Problem 3382 · Hard

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.

Open the interactive visualisation