Skip to search formSkip to main contentSkip to account menu

Steiner tree problem

Known as: Steiner ratio, K-node-connected Steiner network problem, K-vertex-connected Steiner network problem 
The Steiner tree problem, motorway problem, or minimum Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization… 
Wikipedia (opens in a new tab)

Related topics

Related topics

28 relations
Angelika StegerApproximation algorithmCombinatorial optimizationDecision problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
Analysis of a conducting channel at the native zinc oxide surface
Highly Cited
2006
Highly Cited
2006
Formation of a ZnS∕Zn(S,O) bilayer buffer on CuInS2 thin film solar cell absorbers by chemical bath deposition
The application of Zn compounds as buffer layers was recently extended to wide-gap CuInS2 (CIS) based thin film solar cells… 
Highly Cited
2004
Highly Cited
2004
Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations
Highly Cited
2004
Highly Cited
2004
GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
2003
2003
On the Full and Bottleneck Full Steiner Tree Problems
Given a graph G = (V, E) with a length function on edges and a subset R of V, the full Steiner tree is defined to be a Steiner… 
1997
1997
Solving Rectilinear Steiner Tree Problems Exactly in Theory and Practice
The rectilinear Steiner tree problem asks for a shortest tree connecting given points in the plane with rectilinear distance. The… 
1995
1995
On Steiner tree problem with 45/spl deg/ routing
We consider Steiner minimal trees (SMT) in the plane where the orientations of interconnection are restricted to be either… 
1986
1986
A Greedy Heuristic for the Rectilinear Steiner Tree Problem
Clark Thompson recently suggested a very natural "greedy" heuristic for the rectilinear Steiner problem (RSP), analogous to… 
Highly Cited
1977
Highly Cited
1977
The Rectilinear Steiner Problem is NP-Complete
Highly Cited
1938
Highly Cited
1938
Studies in Salt-Marsh Ecology Sections I to III
FROM time to time the principal salt marsh areas of England have been subject to investigation, and a considerable body of… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)