Kinetic Euclidean minimum spanning tree in the plane.

Zahed Rahmati Alireza Zarei

Published in: J. Discrete Algorithms (2012)

Keyphrases

minimum spanning tree
spanning tree
graph theory
euclidean geometry
traveling salesman problem
steiner tree
euclidean distance
minimum weight
shortest path
ant colony optimization
weighted graph
euclidean space
high dimensional
search space
random walk