On exact solutions for the rectilinear Steiner tree problem. I: Theoretical results
From MaRDI portal
Recommendations
- Solving rectilinear Steiner tree problems exactly in theory and practice
- Improved Computation of Optimal Rectilinear Steiner Minimal Trees
- Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
- A practical algorithm for the minimum rectilinear Steiner tree
- Thirty‐five‐point rectilinear steiner minimal trees in a day
Cited in
(22)- Speeding up the Dreyfus-Wagner algorithm for minimum Steiner trees
- Subclass of the Steiner problems on a plane with rectilinear metric
- Exact solutions for the Steiner path cover problem on special graph classes
- Bounding the expected number of rectilinear full Steiner trees
- Comments on Bern's probabilistic results on rectilinear Steiner trees
- The rectilinear class Steiner tree problem for intervals on two parallel lines
- Subexponential algorithms for rectilinear Steiner tree and arborescence problems
- Subexponential algorithms for rectilinear Steiner tree and arborescence problems
- Solving rectilinear Steiner tree problems exactly in theory and practice
- Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle
- Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane
- The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
- The number of tree stars is \(O^{*}(1.357^k)\)
- scientific article; zbMATH DE number 742891 (Why is no real title available?)
- The Steiner tree problem for terminals on the boundary of a rectilinear polygon
- scientific article; zbMATH DE number 1445377 (Why is no real title available?)
- Minimizing path lengths in rectilinear Steiner minimum trees with fixed topology
- A probably fast, provably optimal algorithm for rectilinear Steiner trees
- Two probabilistic results on rectilinear Steiner trees
- scientific article; zbMATH DE number 1424544 (Why is no real title available?)
- Definition and algorithms for reliable Steiner tree problem
- The number of tree stars is O*(1.357k)
This page was built for publication: On exact solutions for the rectilinear Steiner tree problem. I: Theoretical results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1969944)
