1 citations · 1 across the 5 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Testing Dynamic Environments: Back to Basics
Yonatan Nakar, Dana Ron
We continue the line of work initiated by Goldreich and Ron (Journal of the ACM, 2017) on testing dynamic environments and propose to pursue a systematic study of the complexity of…
cs.RO2021★ 1 cited
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 pairwise interior-disjoint objects in a planar workspace need to be brought $\textit{one by…