A linear-time heuristic for rectilinear Steiner trees.

Forbes D. Lewis Wang Chia-Chi Pong Nancy K. Van Cleave

Published in: Great Lakes Symposium on VLSI (1991)

Keyphrases

search algorithm
steiner tree
minimum spanning tree
search space
linear programming relaxation
facility location
lower bound
worst case
shortest path
packing problem
neural network
bayesian networks
fuzzy logic
ant colony optimization
constraint satisfaction
spanning tree