Rectilinear steiner trees: Efficient special-case algorithms.

Alfred V. Aho Michael R. Garey Frank K. Hwang

Published in: Networks (1977)

Keyphrases

special case
computational complexity
np hard
computationally expensive
steiner tree
search algorithm
worst case
optimization problems
minimum spanning tree