A linear time algorithm for the reverse 1-median problem on a cycle

Rainer E. Burkard, Elisabeth Gassner, Johannes Hatzl. A linear time algorithm for the reverse 1-median problem on a cycle. Networks, 48(1):16-23, 2006. [doi]

Abstract

Abstract is missing.