Network Optimization on Partitioned Pairs of Points

Esther M. Arkin, Aritra Banik, Paz Carmi +5

Given $n$ pairs of points, $\mathcal{S}=\{\{p_1,q_1\},\{p_2,q_2\},\dots ,\{p_n,q_n\}\}$, in some metric space, we study the problem of two-coloring the points within each pa…