Computing largest minimum color-spanning intervals of imprecise points

A Acharyya, V Keikha, M Saumell… - Latin American Symposium …, 2024 - Springer
We study a geometric facility location problem under imprecision. Given n unit intervals in
the real line, each with one of k colors, the goal is to place one point in each interval such …

Colored Points Traveling Salesman Problem

S Asaeedi - arxiv preprint arxiv:2401.03297, 2024 - arxiv.org
The Colored Points Traveling Salesman Problem (Colored Points TSP) is introduced in this
work as a novel variation of the traditional Traveling Salesman Problem (TSP) in which the …

The farthest color Voronoi diagram in the plane

I Mantas, E Papadopoulou, RI Silveira, Z Wang - 2024 - researchsquare.com
The farthest-color Voronoi diagram (FCVD) is defined on a set of $ n $ points in the plane,
each of which is labeled with one of $ m $ colors. The colored points can be seen as a family …