Ryuhei Uehara

Papers

Total Citations

H-Index

About

Ryuhei Uehara is a leading figure in theoretical computer science, with his research spanning computational geometry, swarm robotics, and combinatorial reconfiguration. His most impactful work tackles fundamental problems in multi-agent coordination and modular robotics. Notably, his 2020 paper on "Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots" addresses a classic swarm robotics challenge—how simple, memoryless robots with restricted sensing can reliably converge on a single point. This work, which has garnered 5 citations, provides elegant deterministic solutions under adversarial scheduling, advancing our understanding of minimal capabilities required for collective behavior. Uehara has also made significant contributions to modular robot reconfiguration, as demonstrated in his 2022 study "Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares." This paper improves upon foundational results by Dumitrescu and Pach, offering more efficient algorithms for reshaping edge-connected square modules—a key model for self-reconfiguring robots. Beyond these, his editorial work on the "WALCOM: Algorithms and Computation" conference proceedings (2021) underscores his leadership in the algorithms community. With a career dedicated to pushing the boundaries of what simple, distributed systems can achieve, Uehara’s research continues to inspire new approaches in robotics, computational geometry, and algorithmic theory.