Login / Signup
An algorithm for finding a rectangular dual of a planar graph for use in area planning for VLSI integrated circuits.
Krzysztof Kozminski
Edwin Kinnen
Published in:
DAC (1984)
Keyphrases
</>
np hard
optimal solution
integrated circuit
probabilistic model
worst case
k means
objective function
special case
expectation maximization
monte carlo
primal dual
planar graphs