A Novel Algorithm for Obstacle Aware RMST Construction during Routing in 3D ICs.
Prasun GhosalSatrajit DasArindam DasPublished in: ACITY (2) (2012)
Keyphrases
- experimental evaluation
- improved algorithm
- computational complexity
- preprocessing
- times faster
- detection algorithm
- dynamic programming
- recognition algorithm
- learning algorithm
- theoretical analysis
- np hard
- worst case
- high accuracy
- path planning
- matching algorithm
- computationally efficient
- cost function
- selection algorithm
- k means
- simulated annealing
- memory requirements
- convergence rate
- routing problem
- convex hull
- shortest path
- mobile robot
- significant improvement
- search space
- similarity measure