The Steiner problem: a survey

DOI10.1515/DMA-1993-0402MaRDI QIDQ4303913zbMATH OpenOpenAlexFDO

Authors 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

Gilbert-Pollak conjecturepolynomial-time approximation algorithmsSteiner treessurvey

Mathematics Subject Classification ID

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

Recommendations

• Steiner tree problems
• scientific article; zbMATH DE number 1182759
• scientific article; zbMATH DE number 4049088
• The Steiner tree problem

Cited in

(13)

• Convex relaxation and variational approximation of the Steiner problem: theory and numerics
• A phase-field approximation of the Steiner problem in dimension two
• scientific article; zbMATH DE number 1670544 (Why is no real title available?)
• scientific article; zbMATH DE number 3984918 (Why is no real title available?)
• On segmenting logistical zones for servicing continuously developed consumers
• scientific article; zbMATH DE number 6967927 (Why is no real title available?)
• scientific article; zbMATH DE number 6967928 (Why is no real title available?)
• scientific article; zbMATH DE number 970831 (Why is no real title available?)
• Steiner tree problems
• Russian doll search for the Steiner triple covering problem
• Evolutionary model for the Steiner tree problem with flow-dependent weights
• The Steiner problem on surfaces of revolution
• The general Steiner problem in Boolean space and application

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4303913)