Solution of the Steiner problem for convex boundaries

DOI10.1070/RM1990V045N02ABEH002345zbMATH Open0716.05025OpenAlexW2022234819MaRDI QIDQ3203048FDOQ3203048

Authors: A. A. Tuzhilin, A. O. Ivanov 

Publication date: 1990

Published in: Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/rm1990v045n02abeh002345

Recommendations

• scientific article; zbMATH DE number 440764
• scientific article; zbMATH DE number 49566
• Exact computation of Steiner minimal trees in the plane
• Convexity and the Steiner tree problem
• The Steiner minimal network for convex configurations

zbMATH Keywords

Minimal Steiner graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Cited In (9)

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Steiner problem for infinitely many points
• Minimal binary trees with a regular boundary: The case of skeletons with five endpoints
• Title not available (Why is that?)
• Immersed polygons and their diagonal triangulations
• Geometry and topology of local minimal 2-trees
• The Steiner minimal network for convex configurations
• Conversion of the Steiner problem on the Euclidean plane to the Steiner problem on graph

This page was built for publication: Solution of the Steiner problem for convex boundaries

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