Keyword: Steiner problem

Found 72 papers in total
The Steiner tree problem II: Properties and classes of facets
The Steiner tree problem II: Properties and classes of facets
1994,
This is the second part of two papers addressing the study of the facial structure of...
A heuristic for Euclidean and rectilinear Steiner problems
A heuristic for Euclidean and rectilinear Steiner problems
1992,
This paper presents a heuristic for Euclidean and rectilinear Steiner problems. This...
On the core of the minimum cost Steiner tree game in networks
On the core of the minimum cost Steiner tree game in networks
1995,
A cost allocation problem arising from the Steiner Tree ( ST) problem in networks is...
The Steiner tree polytope and related polyhedra
The Steiner tree polytope and related polyhedra
1994,
The paper considers the vertex-weighted version of the undirected Steiner tree...
The rectilinear class Steiner tree problem for intervals on two parallel lines
The rectilinear class Steiner tree problem for intervals on two parallel lines
1994,
The paper considers a genealization of the Rectilinear Steiner Tree problem, where the...
Arborescence polytopes for series-parallel graphs
Arborescence polytopes for series-parallel graphs
1994,
This paper considers some polytopes associated with arborescences in a series-parallel...
Some results on greedy algorithm conjectures
Some results on greedy algorithm conjectures
1994,
The case n=4 is proved for two different performance conjectures relating minimal...
Comparison of formulations and a heuristic for packing Steiner trees in a graph
Comparison of formulations and a heuristic for packing Steiner trees in a graph
1994,
In this paper, the problem of packing Steiner trees in a graph is considered. This...
Directed Steiner problems with connectivity constraints
Directed Steiner problems with connectivity constraints
1993,
The paper presents a generalization of the Steiner problem in a directed graph. Given...
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs
1993,
The notion of Steiner visibility graphs is introduced. Their applicability in...
An integer programming formulation of the Steiner problem in graphs
An integer programming formulation of the Steiner problem in graphs
1993,
A succinct integer linear programming model for the Steiner problem in networks is...
Present approximative algorithms for Steiner’s problem in graphs. Classification and two new fast approaches
Present approximative algorithms for Steiner’s problem in graphs. Classification and two new fast approaches
1991,
The paper presents the Steiner problem, i.e. the minimum-cost-tree problem, relates it...
A simple proof of the planar rectilinear Steiner ratio
A simple proof of the planar rectilinear Steiner ratio
1992,
The rectilinear Steiner ratio is the worst-case ratio of the length of a rectilinear...
Heuristics for the Steiner problem in graphs
Heuristics for the Steiner problem in graphs
1992,
The Steiner problem in graphs (networks) is to find a minimum cost tree spanning a...
Facets of two Steiner arborescence polyhedra
Facets of two Steiner arborescence polyhedra
1991,
The Steiner arborescence (or Steiner directed tree) problem concerns the connection of...
On Steiner ratio conjectures
On Steiner ratio conjectures
1991,
Let M be a metric space and P a finite set of points in M. The Steiner ratio in M is...
The multi-weighted Steiner tree problem
The multi-weighted Steiner tree problem
1991,
The authors formulate and investigate the Multi-Weighted Steiner Problem (MWS), a...
A variational approach to the Steiner network problem
A variational approach to the Steiner network problem
1991,
Suppose n points are given in the plane. Their coordinates form a 2n -vector X . To...
The Steiner ratio for five points
The Steiner ratio for five points
1991,
It was conjectured by Gilbert and Pollak that for any finite set of points in the...
The role of Steiner hulls in the solution to Steiner tree problems
The role of Steiner hulls in the solution to Steiner tree problems
1991,
A Steiner tree problem on the plane is that of finding a minimum length Steiner tree...
A simple proof of Hwang’s theorem for rectilinear Steiner minimal trees
A simple proof of Hwang’s theorem for rectilinear Steiner minimal trees
1991,
The authors present a simple, direct proof of Hwang’s characterization of...
Steiner minimal trees for three points with one convex polygonal obstacle
Steiner minimal trees for three points with one convex polygonal obstacle
1991,
The problem of constructing Steiner minimal trees in the Euclidean plane in NP-hard....
Polynomially solvable special cases of the Steiner problem in planar networks
Polynomially solvable special cases of the Steiner problem in planar networks
1991,
The authors give polynomial-time algorithms for two special cases of the Steiner...
A primer of the Euclidean Steiner problem
A primer of the Euclidean Steiner problem
1991,
The paper gives an up-to-date survey on the Euclidean Steiner problem which deals with...
Papers per page: