Library Header Image
LSE Research Online LSE Library Services

Rendezvous on a planar lattice

Alpern, Steven and Baston, Vic (2004) Rendezvous on a planar lattice. CDAM research report series (LSE-CDAM-2004-08). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Full text not available from this repository.


We analyze the optimal behavior of two players who are lost on a planar surface and who want to meet each other in least expected time. They each know the initial distribution of the other�s location, but have no common labeling of points, and so cannot simply go to a location agreed to in advance. They have no compasses, so do not even have a common notion of North. For simplicity, we restrict their motions to the integer lattice Z2 (graph paper) and their motions to horizontal and vertical directions, as in the original work of Anderson and Fekete.

Item Type: Monograph (Report)
Official URL:
Additional Information: © 2004 the authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 18 Nov 2008 18:43
Last Modified: 16 Sep 2021 23:13

Actions (login required)

View Item View Item