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 2023 · cs.CGShow all

2 papers · 2 filters

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…

On k-means for segments and polylines

Connectivity with uncertainty regions given as line segments

On $k$ -means for segments and polylines