Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures

Enrico Nardelli, Guido Proietti, Peter Widmayer. Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures. Algorithmica, 40(2):119-132, 2004. [doi]

Authors

Enrico Nardelli

This author has not been identified. Look up 'Enrico Nardelli' in Google

Guido Proietti

This author has not been identified. Look up 'Guido Proietti' in Google

Peter Widmayer

This author has not been identified. Look up 'Peter Widmayer' in Google