Bastian Degener

A tight runtime bound for synchronous gathering of autonomous robots with limited visibility

Bastian Degener, Barbara Kempkes, Tobias Langner et al. · 2011 · 92 citations

Computing, Computer Science, Distributed Systems +12

A local O(n ² ) gathering algorithm

Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide · 2010 · 33 citations

Computing, Autonomous Systems, Computer Science +6

Linear and Competitive Strategies for Continuous Robot Formation Problems

Bastian Degener, Barbara Kempkes, Peter Kling et al. · ACM Transactions on Parallel Computing · 2015 · 15 citations

Engineering, Computer Science, Mathematics +10

A survey on relay placement with runtime and approximation guarantees

Bastian Degener, Sándor P. Fekete, Barbara Kempkes et al. · Computer Science Review · 2010 · 13 citations

Computing, Computer Engineering, Computer Science +14

Kinetic Facility Location

Bastian Degener, Joachim Gehweiler, Christiane Lammersen · Algorithmica · 2008 · 11 citations · Full text