Login / Signup
An optimal algorithm for rectilinear steiner trees for channels with obstacles.
Charles C. Chiang
Majid Sarrafzadeh
C. K. Wong
Published in:
Int. J. Circuit Theory Appl. (1991)
Keyphrases
</>
dynamic programming
optimal solution
steiner tree
computational complexity
cost function
worst case
simulated annealing
convergence rate
objective function
np hard
linear programming
ant colony optimization
mathematical model
tree structure
combinatorial optimization