Rectilinear Convex Hull with minimum area

Carlos Alegría-Galicia, Tzolkin Garduño, Carlos Seara +2

Let $P$ be a planar set of $n$ points in general position. We consider the problem of computing an orientation of the plane for which the Rectilinear Convex Hull of $P$ has minimum…