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

چکیده انگلیسی
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
Journal: Computational Geometry - Volume 43, Issue 9, November 2010, Pages 749-766