Nicolas Bonichon
Papers
1
Total Citations
2
H-Index
1
About
Nicolas Bonichon is a leading researcher in computational geometry and distributed algorithms, with a particular focus on the Freeze-Tag Problem—a fundamental challenge in swarm robotics where a single active robot must awaken an entire network of dormant robots. His most-cited work, "Freeze-Tag in L₁ Has Wake-Up Time Five with Linear Complexity" (2024), makes a landmark contribution by proving that in the Manhattan metric (L₁), the optimal wake-up time is exactly five, achievable with linear complexity in the number of robots. This result resolves a long-standing open question from the seminal SODA'02 paper by Arkin et al., demonstrating Bonichon's ability to tackle deep theoretical problems with elegant, provable solutions. With 2 citations already in a short time, this work is gaining traction for its practical implications in coordinating autonomous systems. Bonichon's research bridges rigorous mathematical analysis and real-world robotics, offering students and researchers a clear framework for understanding optimal activation strategies in geometric environments. His achievements underscore a career dedicated to advancing algorithmic foundations for multi-agent systems.
Research Focus
Key Achievements
Top Papers
- 1Freeze-Tag in L₁ Has Wake-Up Time Five with Linear Complexity2 citations · 2024