Birgit Vogtenhuber
Papers
2
Total Citations
49
H-Index
2
About
Birgit Vogtenhuber is a leading researcher in computational geometry and discrete mathematics, with a particular focus on search and evacuation problems in multi-agent systems. Her most influential work addresses the fundamental challenge of coordinating autonomous robots under uncertainty—specifically, how two robots can efficiently evacuate a unit disk through an unknown exit point on its boundary. In her highly cited 2015 paper (36 citations) and its extended 2020 version (13 citations), Vogtenhuber introduced the "face-to-face communication" model, where robots must physically meet to exchange information. She derived optimal evacuation strategies and tight worst-case bounds, showing that robots can achieve evacuation times of approximately 5.2 units—a significant improvement over naive approaches. This work bridges theoretical computer science with practical robotics, offering insights into communication constraints and cooperative search. Vogtenhuber’s contributions are foundational to the growing field of algorithmic evacuation, inspiring subsequent research on multi-robot coordination, competitive analysis, and geometric optimization. Her clear, rigorous approach makes her papers essential reading for students and researchers interested in the intersection of geometry, algorithms, and robotics.
Research Focus
Key Achievements
Top Papers
- 1
- 2Evacuating Robots from a Disk Using Face-to-Face Communication13 citations · 2020