Sergio Cabello | DeepAI

DeepAI AI Chat

Featured Co-authors

Karl Bringmann
49 publications
Édouard Bonnet
45 publications
Wolfgang Mulzer
32 publications
Debajyoti Mondal
32 publications
Jean Cardinal
27 publications
Anil Maheshwari
27 publications
Stefan Kratsch
26 publications
Pat Morin
26 publications
John Iacono
24 publications
Anna Lubiw
24 publications
Sandip Das
23 publications

∙ 05/18/2023

On k-means for segments and polylines

We study the problem of k-means clustering in the space of straight-line...

0 Sergio Cabello, et al. ∙

∙ 03/17/2023

Connectivity with uncertainty regions given as line segments

For a set Q of points in the plane and a real number δ≥ 0, let 𝔾_δ(Q) be...

0 Sergio Cabello, et al. ∙

∙ 04/23/2021

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time

A terrain is an x-monotone polygon whose lower boundary is a single line...

0 Sergio Cabello, et al. ∙

∙ 01/02/2021

Long plane trees

Let 𝒫 be a finite set of points in the plane in general position. For an...

0 Sergio Cabello, et al. ∙

∙ 12/31/2020

Faster Distance-Based Representative Skyline and k-Center Along Pareto Front in the Plane

We consider the problem of computing the distance-based representative s...

0 Sergio Cabello, et al. ∙

∙ 10/09/2020

The Complexity of Mixed-Connectivity

We investigate the parameterized complexity in a and b of determining wh...

0 Édouard Bonnet, et al. ∙

∙ 05/02/2020

Minimum Cuts in Geometric Intersection Graphs

Let 𝒟 be a set of n disks in the plane. The disk graph G_𝒟 for 𝒟 is the ...

0 Sergio Cabello, et al. ∙

∙ 10/09/2019

Hardness of Minimum Barrier Shrinkage and Minimum Activation Path

In the Minimum Activation Path problem, we are given a graph G with edge...

0 Sergio Cabello, et al. ∙

∙ 10/04/2019

Maximum Matchings in Geometric Intersection Graphs

Let G be an intersection graph of n geometric objects in the plane. We s...

0 Édouard Bonnet, et al. ∙

∙ 08/04/2019

Computing the inverse geodesic length in planar graphs and graphs of bounded treewidth

The inverse geodesic length of a graph G is the sum of the inverse of th...

0 Sergio Cabello, et al. ∙

∙ 03/06/2019

Encoding 3SUM

We consider the following problem: given three sets of real numbers, out...

0 Sergio Cabello, et al. ∙

∙ 11/30/2018

The inverse Voronoi problem in graphs

We introduce the inverse Voronoi diagram problem in graphs: given a grap...

0 Édouard Bonnet, et al. ∙

∙ 10/22/2018

On the Minimum Consistent Subset Problem

Let P be a set of n colored points in the plane. Introduced by Hart (196...

0 Ahmad Biniaz, et al. ∙

∙ 06/12/2018

Minimum Shared-Power Edge Cut

We introduce a problem called the Minimum Shared-Power Edge Cut (MSPEC)....

0 Sergio Cabello, et al. ∙

∙ 04/11/2018

Computing Shapley values in the plane

We consider the problem of computing Shapley values for points in the pl...

0 Sergio Cabello, et al. ∙

∙ 03/02/2018

Maximum Volume Subset Selection for Anchored Boxes

Let B be a set of n axis-parallel boxes in R^d such that each box has a ...

0 Karl Bringmann, et al. ∙

∙ 02/20/2018

The parameterized complexity of finding a 2-sphere in a simplicial complex

We consider the problem of finding a subcomplex K' of a simplicial compl...

0 Benjamin Burton, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world