Rendezvous Search: A Personal Perspective

  • Authors:
  • Steve Alpern

  • Affiliations:
  • -

  • Venue:
  • Operations Research
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The rendezvous-search problem was posed by the author 25years 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.