A parallel dual-scanline algorithm for partitioning parameterized 45-degree polygons.
Yao-Lin ChangI-Lun TsengPublished in: ACM Trans. Design Autom. Electr. Syst. (2013)
Keyphrases
- dynamic programming
- optimization algorithm
- learning algorithm
- objective function
- parallel implementation
- times faster
- cost function
- matching algorithm
- convex hull
- simulated annealing
- primal dual
- computational cost
- neural network
- preprocessing
- computational complexity
- search algorithm
- optimal solution
- genetic algorithm
- gradient projection
- theoretical analysis
- particle swarm optimization
- high accuracy
- worst case
- significant improvement