کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414816 | 681051 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improved bounds for cops-and-robber pursuit
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We prove that n cops can capture (that is, some cop can get less than unit distance from) a robber in a continuous square region with side length less than 5n and hence that ⌊n/5⌋+1 cops can capture a robber in a square with side length n . We extend these results to three dimensions, proving that 0.34869…n2+O(n)0.34869…n2+O(n) cops can capture a robber in an n×n×nn×n×n cube and that a robber can forever evade fewer than 0.02168…n2+O(n)0.02168…n2+O(n) cops in that cube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 44, Issue 8, October 2011, Pages 365–369
Journal: Computational Geometry - Volume 44, Issue 8, October 2011, Pages 365–369
نویسندگان
Laurent Alonso, Edward M. Reingold,