کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
415737 681231 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds for cops and robber pursuit
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Bounds for cops and robber pursuit
چکیده انگلیسی

We prove that the robber can evade (that is, stay at least unit distance from) at least ⌊n/5.889⌋ cops patroling an n×n continuous square region, that a robber can always evade a single cop patroling a square with side length 4 or larger, and that a single cop on patrol can always capture the robber in a square with side length smaller than 2.189… .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 43, Issue 9, November 2010, Pages 749-766