Steiner minimal trees

zbMath0997.05500MaRDI QIDQ1384593

Dietmar Cieslik

Publication date: 19 April 1998

Published in: Nonconvex Optimization and Its Applications (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90)

Related Items (32)

Approximate Euclidean Steiner trees ⋮ The Fermat-Torricelli problem. I: A discrete gradient-method approach ⋮ The Fermat-Torricelli theorem in convex geometry ⋮ Extending the kernel for planar Steiner tree to the number of Steiner vertices ⋮ Testing fundamental evolutionary hypotheses ⋮ Fermat-Steiner problem in the metric space of compact sets endowed with Hausdorff distance ⋮ A tutorial on the balanced minimum evolution problem ⋮ A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem ⋮ Segmented pseudometrics and four-point Fermat-Torricelli problems ⋮ Nonstandard \(n\)-distances based on certain geometric constructions ⋮ Correlation between the norm and the geometry of minimal networks ⋮ Banach spaces with shortest network length depending only on pairwise distances between points ⋮ Unnamed Item ⋮ The Steiner ratio of high-dimensional Banach--Minkowski spaces. ⋮ Connectivity calculus ⋮ The minimum size of a graph with given tree connectivity ⋮ The geometry of Minkowski spaces -- a survey. I ⋮ Balancing unit vectors ⋮ An evolutionary design of weighted minimum networks for four points in the three-dimensional Euclidean space ⋮ Non-existence of distinct codirected locally minimal trees on a plane ⋮ Quasi-median hulls in Hamming space are Steiner hulls ⋮ Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem ⋮ The Fermat--Torricelli problem in normed planes and spaces ⋮ Approaches to the Steiner Problem in Networks ⋮ Complexity of the Steiner Network Problem with Respect to the Number of Terminals ⋮ The vertex degrees of minimum spanning trees ⋮ \(1\)-line minimum rectilinear Steiner trees and related problems ⋮ Middle points, medians and inner products ⋮ The Fermat-Steiner problem in the space of compact subsets of endowed with the Hausdorff metric ⋮ Steiner's problem in double trees ⋮ Planar Manhattan local minimal and critical networks ⋮ Location of the Fermat-Torricelli medians of three points

This page was built for publication: Steiner minimal trees