On explorers, chasers and cameramen
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura · 2004
Abstract. What is the relationship between a cow looking for a path in a fence and a cnn camera crew in Manhattan waiting for interesting events to be recorded? In this paper we show that both problems belong to a broad family of several on-line optimization problems which involve some sort of exploration or chasing. We first provide an overview of this family, known as metrical service systems, and then discuss the known competitive analysis results and the mutual relationships between the problems. 1