𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal Robot Localization in Trees

✍ Scribed by Rudolf Fleischer; Kathleen Romanik; Sven Schuierer; Gerhard Trippen


Book ID
112252613
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
266 KB
Volume
171
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Optimal Search in Trees
✍ Ben-Asher, Yosi; Farchi, Eitan; Newman, Ilan πŸ“‚ Article πŸ“… 1999 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 342 KB
Optimal Broadcasting in Faulty Trees
✍ Petrişor Panaite; Andrzej Pelc πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 291 KB

We consider broadcasting a message from one node of a tree to all other nodes. In the presence of up to k link failures the tree becomes disconnected, and only nodes in the connected component C containing the source can be informed. The maximum ratio between the time used by a broadcasting scheme B