共 50 条
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
相关论文