9 citations · 22 across the 20 of their papers we have counts for
6 papers · 1 filter
New results on the coarseness of bicolored point sets
J. M. Díaz-Báñez, R. Fabila-Monroy, P. Pérez-Lantero +1
Let be a 2-colored (red and blue) set of points in the plane. A subset of is an island if there exits a convex set such that . The discrepancy of an…
New results on stabbing segments with a polygon
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero +3
We consider a natural variation of the concept of stabbing a segment by a simple polygon: a segment is stabbed by a simple polygon if at least one of its two endpoint…
The 1-Center and 1-Highway problem
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero +1
We study a variation of the 1-center problem in which, in addition to a single supply facility, we are allowed to locate a highway. This highway increases the transportation speed…
Locating a single facility and a high-speed line
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero +1
In this paper we study a facility location problem in the plane in which a single point (facility) and a rapid transit line (highway) are simultaneously located in order to minimiz…
Adaptive Techniques to find Optimal Planar Boxes
J. Barbay, G. Navarro, P. Pérez-Lantero
Given a set of planar points, two axes and a real-valued score function on subsets of , the Optimal Planar Box problem consists in finding a box (i.e. axis-aligned…
On the number of radial orderings of planar point sets
José M. Díaz-Bañez, Ruy Fabila-Monroy, Pablo Pérez-Lantero
Given a set of points in the plane, a \emph{radial ordering} of with respect to a point (not in ) is a clockwise circular ordering of the elements in by angl…