Ivanov, A. O.; Tuzhilin, A. A. The geometry of minimal networks with a given topology and a fixed boundary. (English. Russian original) Zbl 0906.05016 Izv. Math. 61, No. 6, 1231-1263 (1997); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 61, No. 6, 119-152 (1997). MSC: 05C05 Trees 68R10 Graph theory (including graph drawing) in computer science 05C35 Extremal problems in graph theory 90C35 Programming involving graphs or networks Keywords:topological graphs; Steiner tree; Steiner graph; Steiner’s problem; NP-hard; minimal plane networks; cyclomatic number; boundary PDF BibTeX XML Cite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Izv. Math. 61, No. 6, 1231--1263 (1997; Zbl 0906.05016); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 61, No. 6, 119--152 (1997) Full Text: DOI OpenURL