An efficient algorithm for constructing Hamiltonian paths in meshes.
Shao Dong ChenHong ShenRodney W. ToporPublished in: Parallel Comput. (2002)
Keyphrases
- experimental evaluation
- detection algorithm
- learning algorithm
- cost function
- dynamic programming
- high accuracy
- computational complexity
- objective function
- optimal path
- combinatorial optimization
- clustering method
- similarity measure
- memory efficient
- improved algorithm
- selection algorithm
- computationally efficient
- probabilistic model
- significant improvement
- search space
- preprocessing
- optimal solution
- particle swarm optimization
- theoretical analysis
- segmentation algorithm
- optimization algorithm
- simulated annealing
- worst case
- tree structure
- times faster
- path finding
- triangular mesh
- star shaped