scientific article; zbMATH DE number 1424547
From MaRDI portal
Recommendations
Cited in
(43)- Solving rectilinear Steiner tree problems exactly in theory and practice
- An initial study of budgeted Steiner networks
- Optimal Steiner hull algorithm
- An improved algorithm for computing Steiner minimal trees in Euclidean d-space
- Computing Euclidean Steiner trees over segments
- Insight into the computation of Steiner minimal trees in Euclidean space of general dimension
- Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions
- Improved computation of plane Steiner minimal trees
- Solving the prize‐collecting Euclidean Steiner tree problem
- Delay-related secondary objectives for rectilinear Steiner minimum trees.
- New pruning rules for the Steiner tree problem and 2-connected Steiner network problem
- A geometric characterisation of the quadratic min-power centre
- Speeding up the Dreyfus-Wagner algorithm for minimum Steiner trees
- scientific article; zbMATH DE number 1286270 (Why is no real title available?)
- scientific article; zbMATH DE number 1947438 (Why is no real title available?)
- A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in n-space
- A robust and scalable algorithm for the Steiner problem in graphs
- Simplifying obstacles for Steiner network problems in the plane
- Minimum cost flow‐dependent communication networks
- Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
- Splitting trees at vertices
- Geometry-experiment algorithm for Steiner minimal tree problem
- Approaches to the Steiner Problem in Networks
- An algorithm for the steiner problem in the euclidean plane
- On the structure and complexity of the 2-connected Steiner network problem in the plane
- Improved algorithms for the Steiner problem in networks
- A new second‐order conic optimization model for the Euclidean Steiner tree problem in Rd$\mathbb {R}^d$
- Short trees in polygons
- A sausage heuristic for Steiner minimal trees in three-dimensional Euclidean space
- A catalog of Hanan grid problems
- Generalised \(k\)-Steiner tree problems in normed planes
- scientific article; zbMATH DE number 1424549 (Why is no real title available?)
- Bounding component sizes of two-connected Steiner networks
- Worst-case ratios of networks in the rectilinear plane
- Computing minimum 2-edge-connected Steiner networks in the Euclidean plane
- Exact algorithms for the bottleneck Steiner tree problem
- Computing skeletons for rectilinearly convex obstacles in the rectilinear plane
- The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
- SCIP-Jack -- a solver for STP and variants with parallelization extensions
- A PSO-based timing-driven octilinear Steiner tree algorithm for VLSI routing considering bend reduction
- A new heuristic for the Euclidean Steiner tree problem in \(\mathbb{R}^n\)
- Exact computation of Steiner minimal trees in the plane
- On Steiner trees and minimum spanning trees in hypergraphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4945796)
