Open AccessOptimal Algorithms for the Single and Multiple Vertex Updating Problems of a Minimum Spanning Tree
Author(s) -
P. Metaxas D.B. Johnson
Publication year - 1996
Publication title -
algorithmica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.647
H-Index - 78
eISSN - 1432-0541
pISSN - 0178-4617
DOI - 10.1007/s004539900068
Subject(s) - spanning tree , vertex (graph theory) , theory of computation , minimum spanning tree , computer science , algorithm , prim's algorithm , tree (set theory) , graph algorithms , combinatorics , mathematics , graph , shortest path tree
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom