The Steiner tree problem and its generalizations

DOI10.1007/BFB0053961MaRDI QIDQ4400842zbMATH OpenFDO

Authors Vijay V. Vazirani

Publication date 26 November 1998

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0053961

zbMATH Keywords

Steiner network problemSteiner tree problem

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Recent results on approximating the Steiner tree problem and its generalizations
• New approximation algorithms for the Steiner tree problems
• New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem
• Improved Approximations for the Steiner Tree Problem

Cited in

(29)

• A note on the terminal Steiner tree problem
• The role of Steiner hulls in the solution to Steiner tree problems
• Steiner tree problems
• The Steiner tree problem
• The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
• Recent results on approximating the Steiner tree problem and its generalizations
• On the terminal Steiner tree problem.
• The General Steiner Tree-Star problem.
• On Steiner trees and minimum spanning trees in hypergraphs
• The internal Steiner tree problem: Hardness and approximations
• The Steiner traveling salesman problem and its extensions
• On the restricted 1-Steiner tree problem
• On the edge capacitated Steiner tree problem
• Generalised \(k\)-Steiner tree problems in normed planes
• On the clustered Steiner tree problem
• Combination algorithms for Steiner tree variants
• A note on Steiner tree games
• scientific article; zbMATH DE number 4008433 (Why is no real title available?)
• The 1-steiner tree problem
• Problem reduction methods and a tree generation algorithm for the steiner network problem
• Dynamic Steiner Tree Problem
• The Steiner problem: a survey
• scientific article; zbMATH DE number 1775115 (Why is no real title available?)
• The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures
• On the solution of the generalized steiner problem by the subgradient method
• Steiner trees in general nonuniform orientations
• A comparison of Steiner tree relaxations
• Steiner tree problems
• The general Steiner problem in Boolean space and application

This page was built for publication: The Steiner tree problem and its generalizations

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