Khuller S, Malekian A, Mestre J.  2007.  To fill or not to fill: the gas station problem. Algorithms?ESA 2007. :534-545.