
Finding a LargestArea Triangle in a Terrain in NearLinear Time
A terrain is an xmonotone polygon whose lower boundary is a single line...
read it

Long plane trees
Let π« be a finite set of points in the plane in general position. For an...
read it

Faster DistanceBased Representative Skyline and kCenter Along Pareto Front in the Plane
We consider the problem of computing the distancebased representative s...
read it

The Complexity of MixedConnectivity
We investigate the parameterized complexity in a and b of determining wh...
read it

Minimum Cuts in Geometric Intersection Graphs
Let π be a set of n disks in the plane. The disk graph G_π for π is the ...
read it

Hardness of Minimum Barrier Shrinkage and Minimum Activation Path
In the Minimum Activation Path problem, we are given a graph G with edge...
read it

Maximum Matchings in Geometric Intersection Graphs
Let G be an intersection graph of n geometric objects in the plane. We s...
read it

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...
read it

Encoding 3SUM
We consider the following problem: given three sets of real numbers, out...
read it

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

On the Minimum Consistent Subset Problem
Let P be a set of n colored points in the plane. Introduced by Hart (196...
read it

Minimum SharedPower Edge Cut
We introduce a problem called the Minimum SharedPower Edge Cut (MSPEC)....
read it

Computing Shapley values in the plane
We consider the problem of computing Shapley values for points in the pl...
read it

Maximum Volume Subset Selection for Anchored Boxes
Let B be a set of n axisparallel boxes in R^d such that each box has a ...
read it

The parameterized complexity of finding a 2sphere in a simplicial complex
We consider the problem of finding a subcomplex K' of a simplicial compl...
read it
Sergio Cabello
is this you? claim profile