Rendezvous Search: A Personal Perspective

Abstract

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.