Constructing the optimal rectilinear Steiner tree derivable from a minimum spanning tree.

Jan-Ming Ho Gopalakrishnan Vijayan Chak-Kuen Wong

Published in: ICCAD (1989)

Keyphrases

steiner tree
minimum spanning tree
spanning tree
graph theory
shortest path
facility location
traveling salesman problem
weighted graph
neural network
ant colony optimization
dynamic programming
minimum cost
image segmentation
particle swarm optimization