Cookies?
Library Header Image
LSE Research Online LSE Library Services

A common notion of clockwise can help in planar rendezvous

Alpern, Steven and Baston, Vic (2004) A common notion of clockwise can help in planar rendezvous. CDAM research report series, LSE-CDAM-2004-07. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Full text not available from this repository.

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.

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-07
Date Deposited: 18 Nov 2008 19:18
URL: http://eprints.lse.ac.uk/13354/

Actions (login required)

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