A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion.
Hsiao-Feng Steven ChenD. T. LeePublished in: Algorithmica (2000)
Keyphrases
- detection algorithm
- experimental evaluation
- optimal solution
- computational complexity
- cost function
- computational cost
- optimization algorithm
- convergence rate
- times faster
- matching algorithm
- simulated annealing
- improved algorithm
- learning algorithm
- tree structure
- computationally efficient
- memory efficient
- computationally demanding
- dynamic programming
- np hard
- search space
- k means
- genetic algorithm
- similarity measure
- objective function
- selection algorithm
- search algorithm
- memory requirements
- preprocessing
- multi dimensional
- ant colony optimization
- significant improvement
- segmentation algorithm
- particle swarm optimization
- linear programming
- worst case