9 citations · 10 across the 4 of their papers we have counts for
11 papers
Rectilinear Convex Hull of Points in 3D
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
Let be a set of points in in general position, and let be the rectilinear convex hull of . In this paper we obtain an optimal -time a…
Matching points with disks with a common intersection
Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara +1
We consider matchings with diametral disks between two sets of points R and B. More precisely, for each pair of matched points p in R and q in B, we consider the disk through p and…
Computing Coverage Kernels Under Restricted Settings
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
We consider the Minimum Coverage Kernel problem: given a set of -dimensional boxes, find a subset of of minimum size covering the same region as . This problem is $\m…
On the Diameter of Tree Associahedra
Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero
We consider a natural notion of search trees on graphs, which we show is ubiquitous in various areas of discrete mathematics and computer science. Search trees on graphs can be mod…
Colored ray configurations
Ruy Fabila-Monroy, Alfredo García, Ferran Hurtado +6
We study the cyclic color sequences induced at infinity by colored rays with apices being a given balanced finite bichromatic point set. We first study the case in which the rays a…
On balanced 4-holes in bichromatic point sets
S. Bereg, J. M. Díaz-Báñez, R. Fabila-Monroy +5
Let be a point set in the plane in general position such that each of its elements is colored either red or blue, where and denote the points colored red and th…