Enrico Nardelli, Guido Proietti, Peter Widmayer. Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures. Algorithmica, 40(2):119-132, 2004. [doi]
@article{NardelliPW04,
title = {Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures},
author = {Enrico Nardelli and Guido Proietti and Peter Widmayer},
year = {2004},
doi = {10.1007/s00453-004-1099-9},
url = {http://dx.doi.org/10.1007/s00453-004-1099-9},
tags = {maintenance},
researchr = {https://researchr.org/publication/NardelliPW04},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {40},
number = {2},
pages = {119-132},
}