@techreport{19722,
author = {Bonorden, Olaf and Degener, Bastian and Pietrzyk, Peter and Kempkes, Barbara},
title = {{Complexity and approximation of a geometric local robot assignment problem}},
year = {2009},
}
@article{19830,
author = {Ooi, Chia Ching and Schindelhauer, Christian},
issn = {1383-469X},
journal = {Mobile Networks and Applications (MONET)},
pages = {309--321},
title = {{Minimal Energy Path Planning for Wireless Robots}},
doi = {10.1007/s11036-008-0150-5},
year = {2009},
}
@phdthesis{19614,
author = {Mense, Mario},
isbn = {978-3-939350-79-8},
title = {{On Fault-Tolerant Data Placement in Storage Networks}},
year = {2009},
}
@article{20255,
abstract = {By compiling macroscopic models we analyze the adaptive behavior in a swarm of autonomous robots generated by a bio-inspired, distributed control algorithm. We developed two macroscopic models by taking two different perspectives: A Stock & Flow model, which is simple to implement and fast to simulate, and a spatially resolved model based on diffusion processes. These two models were compared concerning their prediction quality and their analytical power: One model allowed easy identification of the major feedback loops governing the swarm behavior. The other model allowed analysis of the expected shapes and positions of observable robot clusters. We found a high correlation in the challenges posed by both modeling techniques and we highlighted the inherent problems of inferring emergent macroscopic rules from a microscopic description of swarm behavior.},
author = {Schmickl, Thomas and Hamann, Heiko and Wörn, Heinz and Crailsheim, Karl},
issn = {0921-8890},
journal = {Robotics and Autonomous Systems},
number = {9},
pages = {913--921},
title = {{Two different approaches to a macroscopic model of a bio-inspired robotic swarm}},
doi = {10.1016/j.robot.2009.06.002},
volume = {6},
year = {2009},
}
@article{19831,
author = {Ooi, Chia Ching and Schindelhauer, Christian},
issn = {1018-4864},
journal = {Telecommunication Systems},
pages = {25--37},
title = {{Utilizing detours for energy conservation in mobile wireless networks}},
doi = {10.1007/s11235-009-9188-3},
volume = {43},
year = {2009},
}
@inproceedings{19901,
author = {Raptopoulos, Christoforos L. and Nikoletseas, Sotiris E. and Spirakis, Paul G.},
booktitle = {34st International Symposium on Mathematical Foundations of Computer Science},
isbn = {9781493928637},
pages = {600----611},
title = {{Colouring Non-sparse Random Intersection Graphs}},
doi = {10.1007/978-1-4939-2864-4_597},
year = {2009},
}
@inproceedings{18346,
abstract = {For a fixed virtual scene (=collection of simplices) S and given observer
position p, how many elements of S are weakly visible (i.e. not fully occluded
by others) from p? The present work explores the trade-off between query time
and preprocessing space for these quantities in 2D: exactly, in the approximate
deterministic, and in the probabilistic sense. We deduce the EXISTENCE of an
O(m^2/n^2) space data structure for S that, given p and time O(log n), allows
to approximate the ratio of occluded segments up to arbitrary constant absolute
error; here m denotes the size of the Visibility Graph--which may be quadratic,
but typically is just linear in the size n of the scene S. On the other hand,
we present a data structure CONSTRUCTIBLE in O(n*log(n)+m^2*polylog(n)/k)
preprocessing time and space with similar approximation properties and query
time O(k*polylog n), where k