On the number of minimal 1-Steiner trees (original) (raw)
Related papers
Insight into the computation of Steiner minimal trees in Euclidean space of general dimension
Discrete Applied Mathematics
Spanning Trees in Hypergraphs with Applications to Steiner Trees
On-line steiner trees in the Euclidean plane
Discrete & Computational Geometry, 1993
An improved algorithm for computing Steiner minimal trees in Euclidean d-space
2008
An improved algorithm for computing Steiner minimal trees in Euclidean -space
Discrete Optimization, 2008
Some upper bounds for minimal trees
Information Processing Letters, 1991
Minimum Weight Convex Steiner Partitions
Algorithmica, 2009
Applying a result of Frankl and Rödl to the construction of Steiner trees in the hypercube
Discrete Mathematics, 1994
Improved Steiner tree algorithms for bounded treewidth
Journal of Discrete Algorithms, 2012
A fast algorithm for Steiner trees
Acta Informatica, 1981
Lecture Notes in Computer Science, 2012
A partition-based relaxation for Steiner trees
Mathematical Programming, 2011
Near Optimal Bounds for Steiner Trees in the Hypercube
SIAM Journal on Computing, 2011
Steiner Minimal Trees in Rectilinear and Octilinear Planes
Acta Mathematica Sinica, English Series, 2007
Faster Steiner Tree Computation in Polynomial-Space
Lecture Notes in Computer Science, 2008
Two probabilistic results on rectilinear steiner trees
Algorithmica, 1988
Some Formulations for the Group Steiner Tree Problem
Electronic Notes in Discrete Mathematics, 2004
Steiner trees for fixed orientation metrics
Martin Zachariasen, Marcus Brazil
Journal of Global Optimization, 2009
A faster dynamic programming algorithm for exact rectilinear Steiner minimal trees
Proceedings of 4th Great Lakes Symposium on VLSI
Exact and heuristic algorithms for the Euclidean Steiner tree problem
2010
Hardness and Approximation of Octilinear Steiner Trees
On the euclidean bottleneck full Steiner tree problem
Proceedings of the twenty-seventh annual symposium on Computational geometry, 2011
The steiner problem in the hypercube
Networks, 1992
Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics
Algorithmica, 2006
The Minimum Degree Group Steiner Tree problem on Bounded Treewidth Graphs and Applications
2019
The Euclidean Bottleneck Full Steiner Tree Problem
Algorithmica, 2013
On the Steiner median of a tree
Discrete Applied Mathematics, 1996
Rectilinear steiner trees: Efficient special-case algorithms
Networks, 1977
A Self-Similar Infinite Binary Tree Is a Solution to the Steiner Problem
Fractal and Fractional
Packing Steiner Trees: Further Facets
European Journal of Combinatorics, 1996
SIAM Journal on Discrete Mathematics, 1996
The Steiner tree polytope and related polyhedra
Mathematical Programming, 1994
An Approximation Algorithm for the Euclidean Bottleneck Steiner Tree Problem
A near linear time approximation scheme for Steiner tree among obstacles in the plane
Computational Geometry, 2010
Discrete Applied Mathematics, 2001