default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Barbara Kempkes
@article{DBLP:journals/topc/DegenerKKH15,
author = {Bastian Degener and
Barbara Kempkes and
Peter Kling and
Friedhelm Meyer auf der Heide},
title = {Linear and Competitive Strategies for Continuous Robot Formation Problems},
journal = {{ACM} Trans. Parallel Comput.},
volume = {2},
number = {1},
pages = {2:1--2:18},
year = {2015},
url = {https://doi.org/10.1145/2742341},
doi = {10.1145/2742341},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/topc/DegenerKKH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BrandesDKH13,
author = {Philipp Brandes and
Bastian Degener and
Barbara Kempkes and
Friedhelm Meyer auf der Heide},
title = {Energy-efficient strategies for building short chains of mobile robots
locally},
journal = {Theor. Comput. Sci.},
volume = {509},
pages = {97--112},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.10.056},
doi = {10.1016/J.TCS.2012.10.056},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BrandesDKH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Kempkes12,
author = {Barbara Kempkes},
title = {Local strategies for robot formation problems},
school = {University of Paderborn},
year = {2012},
url = {https://nbn-resolving.org/urn:nbn:de:hbz:466:2-8599},
urn = {urn:nbn:de:hbz:466:2-8599},
isbn = {978-3-942647-21-2},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/dnb/Kempkes12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KempkesKH12,
author = {Barbara Kempkes and
Peter Kling and
Friedhelm Meyer auf der Heide},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Optimal and competitive runtime bounds for continuous, local gathering
of mobile robots},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {18--26},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312009},
doi = {10.1145/2312005.2312009},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KempkesKH12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KempkesH12,
author = {Barbara Kempkes and
Friedhelm Meyer auf der Heide},
editor = {Ralf Klasing},
title = {Continuous Local Strategies for Robotic Formation Problems},
booktitle = {Experimental Algorithms - 11th International Symposium, {SEA} 2012,
Bordeaux, France, June 7-9, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7276},
pages = {9--17},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30850-5\_2},
doi = {10.1007/978-3-642-30850-5\_2},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/KempkesH12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/DegenerFKH11,
author = {Bastian Degener and
S{\'{a}}ndor P. Fekete and
Barbara Kempkes and
Friedhelm Meyer auf der Heide},
title = {A survey on relay placement with runtime and approximation guarantees},
journal = {Comput. Sci. Rev.},
volume = {5},
number = {1},
pages = {57--68},
year = {2011},
url = {https://doi.org/10.1016/j.cosrev.2010.09.005},
doi = {10.1016/J.COSREV.2010.09.005},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csr/DegenerFKH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/KempkesH11,
author = {Barbara Kempkes and
Friedhelm Meyer auf der Heide},
editor = {Thomas Erlebach and
Sotiris E. Nikoletseas and
Pekka Orponen},
title = {Local, Self-organizing Strategies for Robotic Formation Problems},
booktitle = {Algorithms for Sensor Systems - 7th International Symposium on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
Entities, {ALGOSENSORS} 2011, Saarbr{\"{u}}cken, Germany, September
8-9, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7111},
pages = {4--12},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-28209-6\_2},
doi = {10.1007/978-3-642-28209-6\_2},
timestamp = {Tue, 29 Dec 2020 18:30:02 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/KempkesH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/AbshoffCDKP11,
author = {Sebastian Abshoff and
Andreas Cord{-}Landwehr and
Bastian Degener and
Barbara Kempkes and
Peter Pietrzyk},
editor = {Thomas Erlebach and
Sotiris E. Nikoletseas and
Pekka Orponen},
title = {Local Approximation Algorithms for the Uncapacitated Metric Facility
Location Problem in Power-Aware Sensor Networks},
booktitle = {Algorithms for Sensor Systems - 7th International Symposium on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
Entities, {ALGOSENSORS} 2011, Saarbr{\"{u}}cken, Germany, September
8-9, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7111},
pages = {13--27},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-28209-6\_3},
doi = {10.1007/978-3-642-28209-6\_3},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/AbshoffCDKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Cord-LandwehrDFHKKKKMHRSWWW11,
author = {Andreas Cord{-}Landwehr and
Bastian Degener and
Matthias Fischer and
Martina H{\"{u}}llmann and
Barbara Kempkes and
Alexander Klaas and
Peter Kling and
Sven Kurras and
Marcus M{\"{a}}rtens and
Friedhelm Meyer auf der Heide and
Christoph Raupach and
Kamil Swierkot and
Daniel Warner and
Christoph Weddemann and
Daniel Wonisch},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {A New Approach for Analyzing Convergence Algorithms for Mobile Robots},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6756},
pages = {650--661},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22012-8\_52},
doi = {10.1007/978-3-642-22012-8\_52},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Cord-LandwehrDFHKKKKMHRSWWW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BrandesDKH11,
author = {Philipp Brandes and
Bastian Degener and
Barbara Kempkes and
Friedhelm Meyer auf der Heide},
editor = {Adrian Kosowski and
Masafumi Yamashita},
title = {Energy-Efficient Strategies for Building Short Chains of Mobile Robots
Locally},
booktitle = {Structural Information and Communication Complexity - 18th International
Colloquium, {SIROCCO} 2011, Gdansk, Poland, June 26-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6796},
pages = {138--149},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22212-2\_13},
doi = {10.1007/978-3-642-22212-2\_13},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BrandesDKH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Cord-LandwehrDFHKKKKMHa11,
author = {Andreas Cord{-}Landwehr and
Bastian Degener and
Matthias Fischer and
Martina H{\"{u}}llmann and
Barbara Kempkes and
Alexander Klaas and
Peter Kling and
Sven Kurras and
Marcus M{\"{a}}rtens and
Friedhelm Meyer auf der Heide and
Christoph Raupach and
Kamil Swierkot and
Daniel Warner and
Christoph Weddemann and
Daniel Wonisch},
editor = {Ivana Cern{\'{a}} and
Tibor Gyim{\'{o}}thy and
Juraj Hromkovic and
Keith G. Jeffery and
Rastislav Kr{\'{a}}lovic and
Marko Vukolic and
Stefan Wolf},
title = {Collisionless Gathering of Robots with an Extent},
booktitle = {{SOFSEM} 2011: Theory and Practice of Computer Science - 37th Conference
on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}}
Smokovec, Slovakia, January 22-28, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6543},
pages = {178--189},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-18381-2\_15},
doi = {10.1007/978-3-642-18381-2\_15},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/Cord-LandwehrDFHKKKKMHa11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DegenerKLHPW11,
author = {Bastian Degener and
Barbara Kempkes and
Tobias Langner and
Friedhelm Meyer auf der Heide and
Peter Pietrzyk and
Roger Wattenhofer},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {A tight runtime bound for synchronous gathering of autonomous robots
with limited visibility},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {139--148},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989515},
doi = {10.1145/1989493.1989515},
timestamp = {Wed, 28 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/DegenerKLHPW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/procedia/DegenerKH11,
author = {Bastian Degener and
Barbara Kempkes and
Friedhelm Meyer auf der Heide},
editor = {Elisabeth Giacobino and
Rolf Pfeifer},
title = {Building Simple Formations in Large Societies of Tiny Mobile Robots},
booktitle = {Proceedings of the 2nd European Future Technologies Conference and
Exhibition, {FET} 2011, Budapest, Hungary, May 4-6, 2011},
series = {Procedia Computer Science},
volume = {7},
pages = {153--155},
publisher = {Elsevier},
year = {2011},
url = {https://doi.org/10.1016/j.procs.2011.09.049},
doi = {10.1016/J.PROCS.2011.09.049},
timestamp = {Thu, 08 Jul 2021 14:29:22 +0200},
biburl = {https://dblp.org/rec/journals/procedia/DegenerKH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/Muller2011/DegenerKH11,
author = {Bastian Degener and
Barbara Kempkes and
Friedhelm Meyer auf der Heide},
editor = {Christian M{\"{u}}ller{-}Schloer and
Hartmut Schmeck and
Theo Ungerer},
title = {Energy-Awareness in Self-organising Robotic Exploration Teams},
booktitle = {Organic Computing - {A} Paradigm Shift for Complex Systems},
pages = {531--543},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-0348-0130-0\_35},
doi = {10.1007/978-3-0348-0130-0\_35},
timestamp = {Tue, 16 May 2017 14:01:44 +0200},
biburl = {https://dblp.org/rec/books/sp/Muller2011/DegenerKH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-1248,
author = {Patrick Briest and
Bastian Degener and
Barbara Kempkes and
Peter Kling and
Peter Pietrzyk},
title = {A Distributed Approximation Algorithm for the Metric Uncapacitated
Facility Location Problem in the Congest Model},
journal = {CoRR},
volume = {abs/1105.1248},
year = {2011},
url = {http://arxiv.org/abs/1105.1248},
eprinttype = {arXiv},
eprint = {1105.1248},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-1248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DegenerKP10,
author = {Bastian Degener and
Barbara Kempkes and
Peter Pietrzyk},
title = {A local, distributed constant-factor approximation algorithm for the
dynamic facility location problem},
booktitle = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference
Proceedings},
pages = {1--10},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/IPDPS.2010.5470349},
doi = {10.1109/IPDPS.2010.5470349},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/DegenerKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DegenerKKH10,
author = {Bastian Degener and
Barbara Kempkes and
Peter Kling and
Friedhelm Meyer auf der Heide},
editor = {Boaz Patt{-}Shamir and
T{\'{\i}}naz Ekim},
title = {A Continuous, Local Strategy for Constructing a Short Chain of Mobile
Robots},
booktitle = {Structural Information and Communication Complexity, 17th International
Colloquium, {SIROCCO} 2010, Sirince, Turkey, June 7-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6058},
pages = {168--182},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13284-1\_14},
doi = {10.1007/978-3-642-13284-1\_14},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/DegenerKKH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DegenerKH10,
author = {Bastian Degener and
Barbara Kempkes and
Friedhelm Meyer auf der Heide},
editor = {Friedhelm Meyer auf der Heide and
Cynthia A. Phillips},
title = {A local O(n\({}^{\mbox{2}}\)) gathering algorithm},
booktitle = {{SPAA} 2010: Proceedings of the 22nd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15,
2010},
pages = {217--223},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810479.1810523},
doi = {10.1145/1810479.1810523},
timestamp = {Wed, 21 Nov 2018 11:15:55 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DegenerKH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/BonordenDKP09,
author = {Olaf Bonorden and
Bastian Degener and
Barbara Kempkes and
Peter Pietrzyk},
editor = {Shlomi Dolev},
title = {Complexity and Approximation of a Geometric Local Robot Assignment
Problem},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks, 5th International
Workshop, {ALGOSENSORS} 2009, Rhodes, Greece, July 10-11, 2009. Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5804},
pages = {252--262},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-05434-1\_25},
doi = {10.1007/978-3-642-05434-1\_25},
timestamp = {Sat, 19 Oct 2019 20:04:08 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/BonordenDKP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-29 21:54 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
