Steiner Minimal Trees - MaRDI portal

Cited in

(only showing first 100 items - show all)

Comparison of distances between measures
The Steiner ratio conjecture is true for five points
A linear time algorithm for full Steiner trees
Hexagonal coordinate systems and Steiner minimal trees
Steiner minimal trees on sets of four points
A Steiner tree associated with three quarks
An algorithm for determining an opaque minimal forest of a convex polygon
A decomposition theorem on Euclidean Steiner minimal trees
Fast heuristic algorithms for rectilinear Steiner trees
Cost of sequential connection for points in space
The Steiner problem with edge lengths 1 and 2
A fast algorithm for Steiner trees
The Steiner problem in phylogeny is NP-complete
Analytic formulas for full Steiner trees
The Steiner ratio conjecture for six points
Some upper bounds for minimal trees
A primer of the Euclidean Steiner problem
The Steiner ratio for five points
On Steiner ratio conjectures
Minimal length tree networks on the unit sphere
The role of Steiner hulls in the solution to Steiner tree problems
Steiner minimal trees for three points with one convex polygonal obstacle
The Steiner ratio conjecture for cocircular points
A proof of the Gilbert-Pollak conjecture on the Steiner ratio
How to find Steiner minimal trees in Euclidean \(d\)-space
On Steiner minimal trees with \(L_ p\) distance
Graham's problem on shortest networks for points on a circle
Steiner minimal trees for a class of zigzag lines
Two new criteria for finding Steiner hulls in Steiner tree problems
Worst-case minimum rectilinear Steiner trees in all dimensions
A heuristic for Euclidean and rectilinear Steiner problems
Supportability of network cost functions
Heuristics for the Steiner problem in graphs
Some remarks on the Steiner problem
Neural and delay based heuristics for the Steiner problem in networks
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs
A neural network for the Steiner minimal tree problem
Symmetrization theorem of full Steiner trees
Some results on greedy algorithm conjectures
Variational approach and Steiner minimal trees on four points
Steiner polygons in the Steiner problem
A continuous version of a result of Du and Hwang
On the Steiner ratio in 3-space
Full minimal Steiner trees on lattice sets
The Steiner ratio for the dual normed plane
Faster geometric \(k\)-point MST approximation
Non-crossing of plane minimal spanning and minimal T1 networks
The Steiner tree problem in orientation metrics
The Steiner ratio of high-dimensional Banach--Minkowski spaces.
New pruning rules for the Steiner tree problem and 2-connected Steiner network problem
Minimum rectilinear Steiner tree of n points in the unit square
Colored spanning graphs for set visualization
A primal-dual algorithm for the generalized prize-collecting Steiner forest problem
A fractal shape optimization problem in branched transport
Numerical calibration of Steiner trees
A phase-field approximation of the Steiner problem in dimension two
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
Steiner convex sets and Cartesian product
Binary Steiner trees: structural results and an exact solution approach
Minimum Steiner trees in normed planes
Local search for the Steiner tree problem in the Euclidean plane
A short proof of a result of Pollak on Steiner minimal trees
A class of full Steiner minimal trees
Steiner trees in uniformly quasi-bipartite graphs.
On greedy heuristic for Steiner minimum trees
On component-size bounded Steiner trees
Steiner minimal trees on regular polygons with centre
A tight lower bound for the Steiner ratio in Minkowski planes
A direct solution of allocation problems
Steiner minimal trees in \(L^ 2_ p\)
Construction of the current Steiner network of the second optimality rank
Local structure of minimal networks in A. D. Alexandrov spaces
On the restricted 1-Steiner tree problem
On motion by curvature of a network with a triple junction
A Ginzburg-Landau model with topologically induced free discontinuities
An evolutionary design of weighted minimum networks for four points in the three-dimensional Euclidean space
Outer linear measure of connected sets via Steiner trees
Bifurcations of binary types of Steiner minimal networks in the plane
Partial regularity for the optimal \(p\)-compliance problem with length penalization
Insight into the computation of Steiner minimal trees in Euclidean space of general dimension
1-line minimum rectilinear Steiner trees and related problems
On the restricted k-Steiner tree problem
Connected perimeter of planar sets
Mixed integer nonlinear optimization models for the Euclidean Steiner tree problem in \(\mathbb{R}^d\)
Approximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem
The Fermat-Torricelli theorem in convex geometry
Classification of metric spaces whose Steiner-Gromov ratio is equal to one
Bifurcations of Steiner tree topologies in the plane
Geometric multicut: shortest fences for separating groups of objects in the plane
Shortest directed networks in the plane
On the history of the Euclidean Steiner tree problem
Algorithmic aspects of Steiner convexity and enumeration of Steiner trees
Steiner ratio for Hadamard surfaces of curvature at most \(k < 0\)
A near linear time approximation scheme for Steiner tree among obstacles in the plane
Phase field approximations of branched transportation problems
Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem
Steiner type ratios of Gromov-Hausdorff space
On notions of distortion and an almost minimum spanning tree with constant average distortion
A continuity criterion for Steiner-type ratios in the Gromov-Hausdorff space
Geometry-experiment algorithm for Steiner minimal tree problem

This page was built for publication: Steiner Minimal Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5542568)