The Maximum Exposure Problem

Neeraj Kumar, Stavros Sintos, Subhash Suri

Given a set of points $P$ and axis-aligned rectangles $\mathcal{R}$ in the plane, a point $p\in P$ is called \emph{exposed} if it lies outside all rectangles in $\mathcal{R}$. In…