Rectilinear Steiner trees on a checkerboard.

Joseph L. Ganley James P. Cohoon

Published in: ACM Trans. Design Autom. Electr. Syst. (1996)

Keyphrases

steiner tree
minimum spanning tree
facility location
shortest path
linear programming relaxation
upper bound
constraint satisfaction problems