Sergio Cabello

activity

20092023

most citedParameterized Complexity of 1-Planarity

52 citations · 118 across the 27 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square

Sergio Cabello, Éva Czabarka, Ruy Fabila-Monroy +5

Let $S$ be a set of four points chosen independently, uniformly at random from a square. Join every pair of points of $S$ with a straight line segment. Color these edges red if the…

cs.CG2023

On $k$ -means for segments and polylines

Sergio Cabello, Panos Giannopoulos

We study the problem of $k$ -means clustering in the space of straight-line segments in $R^{2}$ under the Hausdorff distance. For this problem, we give a $(1 + ε)$ -approximat…

cs.CG2023

Connectivity with uncertainty regions given as line segments

Sergio Cabello, David Gajser

For a set $Q$ of points in the plane and a real number $δ \geq 0$ , let $G_{δ} (Q)$ be the graph defined on $Q$ by connecting each pair of points at distance at most $δ$ . We con…

A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square

On k-means for segments and polylines

Connectivity with uncertainty regions given as line segments

On $k$ -means for segments and polylines