Multi-Sweep-Line Algorithm for Rectangle Union on GPU and Its Application for VLSI Density Calculation.
Chang-Hung WuChe-Rung LeePublished in: HPEC (2023)
Keyphrases
- experimental evaluation
- detection algorithm
- k means
- computational complexity
- parallel implementation
- optimization algorithm
- optimal solution
- dynamic programming
- np hard
- segmentation algorithm
- high accuracy
- recognition algorithm
- improved algorithm
- real time
- density function
- high speed
- theoretical analysis
- objective function
- worst case
- convergence rate
- vlsi implementation
- vlsi design
- linear programming
- cost function
- multi objective
- preprocessing
- similarity measure
- image processing
- learning algorithm