The Steiner problem: a survey

DOI10.1515/dma-1993-0402zbMath0805.05018OpenAlexW2561090385MaRDI QIDQ4303913

O. G. Tarastsov, Eh. N. Gordeev

Publication date: 20 September 1994

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-1993-0402

zbMATH Keywords

surveySteiner treespolynomial-time approximation algorithmsGilbert-Pollak conjecture

Mathematics Subject Classification ID

Trees (05C05) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02)

Related Items (5)

Unnamed Item ⋮ Unnamed Item ⋮ On segmenting logistical zones for servicing continuously developed consumers ⋮ Evolutionary model for the Steiner tree problem with flow-dependent weights ⋮ The Steiner problem on surfaces of revolution

This page was built for publication: The Steiner problem: a survey