Donald B. Johnson, Panagiotis Takis Metaxas: Optimal Algorithms for the Single and Multiple Vertex Updating Problems of a Minimum Spanning Tree. Algorithmica 16(6): 633-648 (1996)