Megow, Nicole Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Wiese, Andreas Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Megow, N., Skutella, M., Verschae, J., & Wiese, A. (2016). The Power of Recourse for Online MST and TSP. SIAM Journal on Computing, 45(3), 859-880. doi:10.1137/130917703.