Centre for Discrete and Applicable Mathematics |
|
CDAM Research Report, LSE-CDAM-2004-07April 2004 |
Steve Alpern and Vic Baston
Abstract
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 phenomenae which have not been seen before in planar rendezvous.
A PDF file (340 kB) with the full contents of this report can be downloaded by clicking here.
Alternatively, if you would like to get a free hard copy of this report, please send the number of this report, LSE-CDAM-2004-07, together with your name and postal address to:
CDAM Research Reports Series Centre for Discrete and Applicable Mathematics London School of Economics Houghton Street London WC2A 2AE, U.K. |
||
Phone: +44(0)-20-7955 7732. Fax: +44(0)-20-7955 6877. Email: info@cdam.lse.ac.uk |
Introduction to the CDAM Research Report Series. | ||
CDAM Homepage. |
Last changed: Wed 9 Feb 2005
For comments go to:
http://www.maths.lse.ac.uk/webmaster.html