کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
482222 1446211 2006 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A common notion of clockwise can help in planar rendezvous
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A common notion of clockwise can help in planar rendezvous
چکیده انگلیسی
Two players are lost in a grid of city streets and wish to meet as soon as possible. Knowing only the distribution of the other's initial location (two nodes away in one of the four compass directions), how do they move from intersection to intersection (between nodes of the lattice Z2) to achieve this? We assume that they do not have common compass directions to coordinate on, but that they can use their common notion of clockwise. We show that the latter, realistic assumption, can aid them in expediting their meeting (relative to a previous rendezvous problem which did not allow this). We also solve the easier 'streets and avenues' version of the problem, in which the players can distinguish between the axes (between streets and avenues). We discover several new phenomena which have not been seen before in planar rendezvous.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 175, Issue 2, 1 December 2006, Pages 688-706
نویسندگان
, ,