Cookies?
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.

Abstract

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: http://www.cdam.lse.ac.uk
Additional Information: © 2004 the authors
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Research centres and groups > Management Science Group
Departments > Mathematics
Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Identification Number: LSE-CDAM-2004-08
Date Deposited: 18 Nov 2008 18:43
URL: http://eprints.lse.ac.uk/13353/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only