log n) Algorithm for the Rectilinear Minimum Link-Distance Problem.
Robert L. Scot DrysdaleClifford SteinDavid P. WagnerPublished in: CCCG (2005)
Keyphrases
- worst case
- recognition algorithm
- learning algorithm
- experimental evaluation
- dynamic programming
- cost function
- search space
- times faster
- k means
- preprocessing
- computational complexity
- computational cost
- improved algorithm
- detection algorithm
- expectation maximization
- distance metric
- matching algorithm
- clustering method
- computationally efficient
- optimal solution
- significant improvement
- data sets
- hamming distance
- ant colony optimization
- optimization algorithm
- np hard