C. Seara

activity

20052023

most citedOn the Metric Dimension of Cartesian Products of Graphs

473 citations · 553 across the 21 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.CG2022★ 1 cited

Rectilinear Convex Hull of Points in 3D

Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia

Let $P$ be a set of $n$ points in $R^{3}$ in general position, and let $R C H (P)$ be the rectilinear convex hull of $P$ . In this paper we obtain an optimal $O (n lo g n)$ -time a…

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…