Steiner minimal trees

MaRDI QIDQ1384593zbMATH OpenFDO

Authors Dietmar Cieslik

Publication date 19 April 1998

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

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 709122
• The Steiner tree problem
• scientific article; zbMATH DE number 1339503

Cited in

(44)

• Fermat-Steiner problem in the metric space of compact sets endowed with Hausdorff distance
• An evolutionary design of weighted minimum networks for four points in the three-dimensional Euclidean space
• Steiner's problem in double trees
• The Fermat-Steiner problem in the space of compact subsets of endowed with the Hausdorff metric
• The vertex degrees of minimum spanning trees
• Minimal Locked Trees
• The Steiner ratio of high-dimensional Banach--Minkowski spaces.
• The geometry of Minkowski spaces -- a survey. I
• The Steiner tree problem in \(\lambda_5\)-geometry. I
• scientific article; zbMATH DE number 709122 (Why is no real title available?)
• Nonstandard \(n\)-distances based on certain geometric constructions
• Complexity of the Steiner Network Problem with Respect to the Number of Terminals
• Connectivity calculus
• Correlation between the norm and the geometry of minimal networks
• A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem
• Minimal connections: the classical Steiner problem and generalizations
• Segmented pseudometrics and four-point Fermat-Torricelli problems
• The Fermat-Torricelli problem. I: A discrete gradient-method approach
• Approximation algorithms for solving the 1-line minimum Steiner tree of line segments problem
• Boundary stability in the Fermat-Steiner problem in hyperspaces over finite-dimensional normed spaces
• Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem
• The minimum size of a graph with given tree connectivity
• A KNOTTED MINIMAL TREE
• scientific article; zbMATH DE number 4104398 (Why is no real title available?)
• scientific article; zbMATH DE number 6391329 (Why is no real title available?)
• The periodic Steiner problem
• Approaches to the Steiner Problem in Networks
• Steiner minimal trees with one polygonal obstacle.
• Location of the Fermat-Torricelli medians of three points
• Middle points, medians and inner products
• Planar Manhattan local minimal and critical networks
• Approximate Euclidean Steiner trees
• The Fermat--Torricelli problem in normed planes and spaces
• Non-existence of distinct codirected locally minimal trees on a plane
• Quasi-median hulls in Hamming space are Steiner hulls
• Testing fundamental evolutionary hypotheses
• Minimal networks: a review
• Balancing unit vectors
• Extending the kernel for planar Steiner tree to the number of Steiner vertices
• Branching solutions to one-dimensional variational problems
• The Fermat-Torricelli theorem in convex geometry
• Banach spaces with shortest network length depending only on pairwise distances between points
• \(1\)-line minimum rectilinear Steiner trees and related problems
• A tutorial on the balanced minimum evolution 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 Q1384593)