3 papers
cs.CG2024
Computing largest minimum color-spanning intervals of imprecise points
Ankush Acharyya, Vahideh Keikha, Maria Saumell +1
We study a geometric facility location problem under imprecision. Given unit intervals in the real line, each with one of colors, the goal is to place one point in each int…
math.CO2018
A median-type condition for graph tiling
Diana Piguet, Maria Saumell
Komlos [Tiling Turan theorems, Combinatorica, 20,2 (2000), 203{218] determined the asymptotically optimal minimum degree condition for covering a given proportion of vertices of a…
cs.CG2018
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…