A simple improved distributed algorithm for minimum CDS in unit disk graphs.
Stefan FunkeAlexander KesselmanUlrich MeyerMichael SegalPublished in: ACM Trans. Sens. Networks (2006)
Keyphrases
- improved algorithm
- detection algorithm
- cost function
- experimental evaluation
- learning algorithm
- preprocessing
- matching algorithm
- dynamic programming
- high accuracy
- expectation maximization
- square error
- undirected graph
- particle swarm optimization
- optimal solution
- significant improvement
- times faster
- minimum spanning tree
- simulated annealing
- mobile robot
- clustering method
- energy function
- graph structure
- evolutionary algorithm
- computational complexity
- graph partitioning
- minimum length
- hyper graph