Rendezvous search: A personal perspective
Rendezvous search: A personal perspective
复制标题
DOI：
10.1287/opre.50.5.772.363
复制
发表时间：
2002-09-01
影响因子：
2.7
通讯作者：
Alpern, S
中科院分区：
文献类型：
--
作者：
Alpern, S
会合搜索问题是作者在25年前提出的，它的基本形式是两个单位速度的运动员如何在一个已知的暗区中随机放置时，在最短的期望时间内找到对方。直到大约10年前，这个问题才受到人们的关注。
The rendezvous search problem was posed by the author 25 years ago In its basic form it asks how two unit speed players can find each other in least expected time when randomly placed in a known dark region The problem received little attention until about 10 years ago This article surveys the rapid progress that has been made since then and also presents some new results.