A simple improved distributed algorithm for minimum CDS in unit disk graphs.
Stefan FunkeAlexander KesselmanUlrich MeyerMichael SegalPublished in: WiMob (2) (2005)
Keyphrases
- improved algorithm
- k means
- preprocessing
- dynamic programming
- high accuracy
- learning algorithm
- objective function
- expectation maximization
- computational cost
- worst case
- graph model
- matching algorithm
- detection algorithm
- particle swarm optimization
- neural network
- experimental evaluation
- np hard
- search space
- computational complexity
- similarity measure
- distributed systems
- cost function
- segmentation algorithm
- clustering method
- optimal solution
- times faster
- multi robot
- multi agent
- spanning tree
- minimum spanning tree