Rendezvous on a planar lattice
成果类型：
Article
署名作者：
Alpern, S; Baston, V
署名单位：
University of London; London School Economics & Political Science; University of Southampton
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1050.0217
发表日期：
2005
页码：
996-1006
关键词：
摘要：
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 Z(2) (graph paper) and their motions to horizontal and vertical directions, as in the original work of Anderson and Fekete (2001).