The Rectilinear Steiner Tree Problem is $NP$-Complete

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Related collections

Author and article information

Journal

Title: SIAM Journal on Applied Mathematics

Abbreviated Title: SIAM J. Appl. Math.

Publisher: Society for Industrial & Applied Mathematics (SIAM)

ISSN (Print): 0036-1399

ISSN (Electronic): 1095-712X

Publication date Created: June 1977

Publication date (Print): June 1977

Volume: 32

Issue: 4

Pages: 826-834

Article

DOI: 10.1137/0132071

SO-VID: b1e593f1-1da5-4360-ba9b-6168a2ce7134

History

Data availability:

Comments

Comment on this article

scite_

Cited by 99

See all cited by