کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437428 690139 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An alternative proof for the equivalence of ∞-searcher and 2-searcher
ترجمه فارسی عنوان
یک روش جایگزین برای هم ارزیابی یک جستجوگر و 2 جستجوگر
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

It was conjectured in 1992 that the 2-searcher, who has two flashlights, has the same searching capability as the ∞-searcher, who has an omni-directional light source. Park et al. proved this conjecture affirmatively in 2001, but their proof is rather complicated and not easy to understand. In this paper we present an alternative proof, which we believe is conceptually more transparent and easier to understand. For this purpose, we introduce a tool called the 2-link visibility diagram that represents 2-link visibility, which has other applications.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 634, 27 June 2016, Pages 108–119
نویسندگان
, , ,