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

3 papers

cs.DS2024

Upward Pointset Embeddings of Planar st-Graphs

Carlos Alegria, Susanna Caroppo, Giordano Da Lozzo +5

We study upward pointset embeddings (UPSEs) of planar $s t$ -graphs. Let $G$ be a planar $s t$ -graph and let $S \subset R^{2}$ be a pointset with $∣ S ∣ = ∣ V (G) ∣$ . An UPSE of $G$ …

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…