Showing 2026Show all
2 papers · 1 filter
cs.DC2026
A Minimum Exact Disjunctive Basis for Two-Robot Solvability Profiles
Tsukasa Ninomiya, Shota Naito, Naoki Kitamura +2
We completely characterize the solvability profiles of tasks for two autonomous mobile robots in the plane under variable disorientation, chirality, and rigid movements. The four s…
cs.DC2026
Rendezvous under Variable Disorientation:The Algorithmic Power of Fixed Unit Distance
Toshimitsu Masuzawa, Yuichi Sudo, Koichi Wada
We study deterministic Rendezvous of two robots with lights under weak geometric and synchronization assumptions. Our focus is on Variable Disorientation (VD), where each robot may…