The Rectilinear Steiner Tree Problem is NP-Complete

The Rectilinear Steiner Tree Problem is NP-Complete

M. R. Garey and D. S. Johnson
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
32
Language:
english
Journal:
SIAM Journal on Applied Mathematics
DOI:
10.2307/2100192
Date:
June, 1977
File:
PDF, 929 KB
english, 1977
Conversion to is in progress
Conversion to is failed