Tractability Frontiers in Multi-Robot Coordination and Geometric Reconfiguration

Tzvika Geft, Dan Halperin, Yonatan Nakar

We study the Monotone Sliding Reconfiguration (MSR) problem, in which $\text{labeled}$ pairwise interior-disjoint objects in a planar workspace need to be brought $\textit{one by…