A self-stabilizing graph algorithm: finding the cutting center of a tree.
Pranay ChaudhuriHussein ThompsonPublished in: Int. J. Comput. Math. (2004)
Keyphrases
- graph structure
- minimum spanning tree
- spanning tree
- dynamic programming
- tree structure
- particle swarm optimization
- detection algorithm
- cost function
- learning algorithm
- expectation maximization
- graph based algorithm
- simulated annealing
- segmentation algorithm
- np hard
- tree construction
- worst case
- k means
- search space
- search algorithm
- random graphs
- graph search
- maximum weight
- similarity measure