A Practical Algorithm for the Minimum Rectilinear Steiner Tree.

Jun Ma Bo Yang Shaohan Ma

Published in: J. Comput. Sci. Technol. (2000)

Keyphrases

minimum spanning tree
dynamic programming
probabilistic model
arbitrary shaped
steiner tree
packing problem
upper bound
convergence rate
linear programming
simulated annealing
worst case
neural network
np hard
special case
search space
optimal solution
genetic algorithm