The Sitting Closer to Friends than Enemies Problem in the Circumference

Felipe Benítez, Julio Aracena, Christopher Thraves Caro

The Sitting Closer to Friends than Enemies (SCFE) problem is to find an embedding in a metric space for the vertices of a given signed graph so that, for every pair of incident edg…