Degree-bounded minimum spanning tree for unit disk graph.

Hongli Xu Liusheng Huang Wang Liu Yindong Zhang Yanjing Sun

Published in: Theor. Comput. Sci. (2012)

Keyphrases

minimum spanning tree
spanning tree
graph theory
weighted graph
traveling salesman problem
steiner tree
neighborhood structure
ant colony optimization
minimum weight
shortest path
edge weights
graph structure
protein interaction networks
evolutionary algorithm
multi objective
bipartite graph