An algorithm for optimal two-dimensional compaction of VLSI layouts.
Martine D. F. SchlagYuh-Zen LiaoC. K. WongPublished in: Integr. (1983)
Keyphrases
- improved algorithm
- worst case
- optimal solution
- dynamic programming
- computational complexity
- expectation maximization
- experimental evaluation
- times faster
- computational cost
- path planning
- segmentation algorithm
- optimization algorithm
- clustering method
- significant improvement
- piecewise linear
- similarity measure
- learning algorithm
- convex hull
- matching algorithm
- classification algorithm
- detection algorithm
- packing problem
- weighting coefficients
- linear programming
- simulated annealing
- high accuracy
- cost function
- preprocessing
- three dimensional
- particle swarm optimization
- tree structure
- probabilistic model
- np hard
- closed form
- data structure
- space complexity
- objective function
- data sets