GeoSteiner

swMATH4320MaRDI QIDQ16499

No author found.

Described by source

• The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study

Related Items (24)

Rotationally optimal spanning and Steiner trees in uniform orientation metrics ⋮ New pruning rules for the Steiner tree problem and 2-connected Steiner network problem ⋮ Unnamed Item ⋮ A robust and scalable algorithm for the Steiner problem in graphs ⋮ Variational Approximation of Functionals Defined on 1-dimensional Connected Sets: The Planar Case ⋮ Unnamed Item ⋮ Approximate Euclidean Steiner trees ⋮ Tropical geometric variation of tree shapes ⋮ A convex approach to the Gilbert-Steiner problem ⋮ Delay-related secondary objectives for rectilinear Steiner minimum trees. ⋮ Computing Euclidean Steiner trees over segments ⋮ Numerical calibration of Steiner trees ⋮ The Daikon system for dynamic detection of likely invariants ⋮ On the history of the Euclidean Steiner tree problem ⋮ Bounding the expected number of rectilinear full Steiner trees ⋮ Implications, conflicts, and reductions for Steiner trees ⋮ Implications, conflicts, and reductions for Steiner trees ⋮ A randomized Delaunay triangulation heuristic for the Euclidean Steiner tree problem in \(\Re ^{d }\) ⋮ On the location of Steiner points in uniformly-oriented Steiner trees. ⋮ Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions ⋮ Unnamed Item ⋮ Speeding Up Dynamic Programming with Representative Sets ⋮ Optimal Steiner hull algorithm ⋮ On Steiner trees and minimum spanning trees in hypergraphs

This page was built for software: GeoSteiner