Lee, Jae-Ha, et al. “Carrying Umbrellas: An Online Relocation Game on a Graph”. Journal of Graph Algorithms and Applications, vol. 5, no. 5, Jan. 2001, pp. 3-16, doi:10.7155/jgaa.00037.