Showing 2026Show all
3 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…
cs.DC2026
Tight Bounds on Window Size and Time for Single-Agent Graph Exploration under T-Interval Connectivity
Yuichi Sudo, Naoki Kitamura, Masahiro Shibata +4
We study deterministic exploration by a single agent in -interval-connected graphs, a standard model of dynamic networks in which, for every time window of length , the inter…