9 citations · 9 across the 7 of their papers we have counts for
3 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…
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…