31 citations · 157 across the 51 of their papers we have counts for
5 papers · 1 filter
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…
Space-Time Trade-offs for Stack-Based Algorithms
Luis Barba, Matias Korman, Stefan Langerman +2
In memory-constrained algorithms we have read-only access to the input, and the number of additional variables is limited. In this paper we introduce the compressed stack technique…
Coloring and Guarding Arrangements
Prosenjit Bose, Jean Cardinal, Sébastien Collette +4
Given an arrangement of lines in the plane, what is the minimum number of colors required to color the lines so that no cell of the arrangement is monochromatic? In this paper…
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…