The rectilinear steiner tree problem is NP-complete (1977)

by M R GAREY, D S JOHNSON
Venue:SIAM J. Applied Mathematics