Carlos Alegría

activity

20172024

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

12 citations · 12 across the 2 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2022

Separating bichromatic point sets in the plane by restricted orientation convex hulls

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

We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing s…

cs.CG2017★ 12 cited

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 $θ \in [0, 2 π)$ for which the rectilinear convex hull of $P$ , denoted by $R H_{θ} (P)$ , has minimum (or max…