Mia Persson
Papers
2
Total Citations
24
H-Index
2
About
Mia Persson is a theoretical computer scientist whose work lies at the intersection of computational geometry, online algorithms, and robotics. Her research addresses fundamental challenges in autonomous exploration and multi-agent coordination. In her most-cited work, "Competitive exploration of rectilinear polygons" (2005, 16 citations), Persson introduced novel strategies for a single robot to systematically map unknown rectilinear environments, establishing competitive ratios that remain influential in the field of online exploration. She further advanced the understanding of time-critical task allocation with "The Online Freeze-Tag Problem" (2006, 8 citations), where she analyzed how to optimally awaken a swarm of sleeping robots to minimize completion time—a problem with direct applications in search-and-rescue and sensor networks. Though her citation counts reflect the niche, foundational nature of her contributions, Persson’s work is highly regarded for its elegant theoretical frameworks and practical relevance. Her research continues to inspire new approaches in autonomous systems, particularly in scenarios requiring efficient, real-time decision-making under uncertainty.
Research Focus
Key Achievements
Top Papers
- 1Competitive exploration of rectilinear polygons16 citations · 2005
- 2The Online Freeze-Tag Problem8 citations · 2006