Note: Two rendezvous search problems on the line

被引:0
|
作者
Baston, V [1 ]
机构
[1] Univ Southampton, Fac Math Studies, Southampton SO17 1BJ, Hants, England
关键词
rendezvous; linear search;
D O I
10.1002/(SICI)1520-6750(199904)46:3<335::AID-NAV6>3.0.CO;2-Q
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A new upper bound is obtained for the two-person symmetric rendezvous value on the real line when the distribution function of their initial distance apart is bounded. A second result shows that if three players are placed randomly on adjacent integers on the real line facing in random directions and able to move at a speed of at most 1, then they can ensure a three-way meeting time of at most 7/2; the fact that 7/2 is a best possible result follows from work already in the literature. (C) 1999 John Wiley & Sons, Inc.
引用
收藏
页码:335 / 340
页数:6
相关论文
共 50 条