Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations

Carlos Alegría-Galicia, David Orden, Carlos Seara +1

Let $P$ be a set of $n$ points in the plane. We compute the value of $\theta \in [0,2\pi )$ for which the rectilinear convex hull of $P$, denoted by ${\mathcal{R}\mathcal{H}}_{\theta }(P)$, has minimum (or max…