A New Min-Cut Placement Algorithm for Timing Assurance Layout Design Meeting Net Length Constraint.

Masayuki Terai Kazuhiro Takahashi Koji Sato

Published in: DAC (1990)

Keyphrases

objective function
optimal solution
dynamic programming
computational complexity
simulated annealing
np hard
worst case
expectation maximization
clustering method
matching algorithm
graph partitioning
image processing
similarity measure
energy function