Barbara Kempkes

According to our database, Barbara Kempkes authored at least 18 papers between 2009 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

Linear and Competitive Strategies for Continuous Robot Formation Problems.

Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide

ACM Trans. Parallel Comput., 2015

2013

Energy-efficient strategies for building short chains of mobile robots locally.

Philipp Brandes, Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide

Theor. Comput. Sci., 2013

2012

Local strategies for robot formation problems.

Barbara Kempkes

PhD thesis, 2012

Continuous Local Strategies for Robotic Formation Problems.

Barbara Kempkes, Friedhelm Meyer auf der Heide

Proceedings of the Experimental Algorithms - 11th International Symposium, 2012

Optimal and competitive runtime bounds for continuous, local gathering of mobile robots.

Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

2011

Building Simple Formations in Large Societies of Tiny Mobile Robots.

Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide

Proceedings of the 2nd European Future Technologies Conference and Exhibition, 2011

A survey on relay placement with runtime and approximation guarantees.

Bastian Degener, Sándor P. Fekete, Barbara Kempkes, Friedhelm Meyer auf der Heide

Comput. Sci. Rev., 2011

A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model

Patrick Briest, Bastian Degener, Barbara Kempkes, Peter Kling, Peter Pietrzyk

CoRR, 2011

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

Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk, Roger Wattenhofer

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Collisionless Gathering of Robots with an Extent.

Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hüllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Märtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

A New Approach for Analyzing Convergence Algorithms for Mobile Robots.

Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hüllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Märtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Local, Self-organizing Strategies for Robotic Formation Problems.

Barbara Kempkes, Friedhelm Meyer auf der Heide

Proceedings of the Algorithms for Sensor Systems, 2011

Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks.

Sebastian Abshoff, Andreas Cord-Landwehr, Bastian Degener, Barbara Kempkes, Peter Pietrzyk

Proceedings of the Algorithms for Sensor Systems, 2011

Energy-Awareness in Self-organising Robotic Exploration Teams.

Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide

Proceedings of the Organic Computing - A Paradigm Shift for Complex Systems, 2011

2010

A local O(n²) gathering algorithm.

Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots.

Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide

Proceedings of the Structural Information and Communication Complexity, 2010

A local, distributed constant-factor approximation algorithm for the dynamic facility location problem.

Bastian Degener, Barbara Kempkes, Peter Pietrzyk

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

2009

Complexity and Approximation of a Geometric Local Robot Assignment Problem.

Olaf Bonorden, Bastian Degener, Barbara Kempkes, Peter Pietrzyk

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2009