کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334505 690443 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal strategies for maintaining a chain of relays between an explorer and a base camp
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Optimal strategies for maintaining a chain of relays between an explorer and a base camp
چکیده انگلیسی
We present the Manhattan-Hopper and the Hopper strategy which improve the performance of all known solutions to this problem significantly. They are the first such strategies that are optimal in this setting, i.e., that allow the explorer to move with constant speed, independent of the length of the chain, and keep this length minimum up to a constant factor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 36, 31 August 2009, Pages 3391-3405
نویسندگان
, ,