Three Techniques for Parallel Maintenance of a Minimum Spanning Tree under Batch of Updates.

Paolo Ferragina Fabrizio Luccio

Published in: Parallel Process. Lett. (1996)

Keyphrases

minimum spanning tree
spanning tree
graph theory
incremental maintenance
traveling salesman problem
minimum weight
steiner tree
shortest path
weighted graph
ant colony optimization
neural network
object recognition
genetic algorithm
markov chain
graph cuts
social network analysis