The Steiner problem in graphs: topological methods of solution

DOI10.1023/B:AURC.0000019376.31168.20zbMATH Open1090.90165MaRDI QIDQ2487739FDOQ2487739

Authors: A. V. Panyukov 

Publication date: 8 August 2005

Published in: Automation and Remote Control (Search for Journal in Brave)

Recommendations

• An SST-based algorithm for the steiner problem in graphs
• scientific article; zbMATH DE number 3871417
• scientific article; zbMATH DE number 4128830
• An algorithm for the steiner problem in graphs
• Steiner's problem in graphs: Heuristic methods

zbMATH Keywords

networkSteiner problem

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Cited In (9)

• On segmenting logistical zones for servicing continuously developed consumers
• Construction of the current Steiner network of the second optimality rank
• The generalized Steiner cable-trench problem with application to error correction in vascular image analysis
• Approaches to the Steiner Problem in Networks
• Title not available (Why is that?)
• The big valley conjecture for the flow Steiner tree problem
• Title not available (Why is that?)
• Steiner type problems for digraphs that are locally semicomplete or extended semicomplete
• Conversion of the Steiner problem on the Euclidean plane to the Steiner problem on graph

This page was built for publication: The Steiner problem in graphs: topological methods of solution

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