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

by M R Garey, D S Johnson
Venue:Computer Science from University of Crete, Greece. He