1 citations · 2 across the 4 of their papers we have counts for
4 papers · 1 filter
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…