Asymmetric Rendezvous on the Plane

Anderson, Edward J. and Fekete, Sandor P. (1998) Asymmetric Rendezvous on the Plane.
Published In: Proceedings of the Fourteenth Annual Symposium on Computational Geometry : June 7 - 10, 1998, Minneapolis, Minnesota ACM 1998, pp. 365-373.

Abstract

We consider rendezvous problems in which two players move on the plane and wish to cooperate in order to minimise their first meeting time. We begin by considering the case when they know that they are a distance d apart, but they do not know the direction in which they should travel. We also consider a situation in which player 1 knows the initial position of player 2, while player 2 is only given information on the initial distance of player 1. Finally we give some results for the case where one of the players is placed at an initial position chosen equiprobably from a finite set of points.


Actions:
Download: [img] Postscript - Preprinted Version
Download (790kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr97-276
Depositing User: Archive Admin
Date Deposited: 02 Apr 2001 00:00
Last Modified: 16 Jan 2012 15:15
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/276