Topologies of locally minimal planar binary trees

DOI10.1070/RM1994V049N06ABEH002453MaRDI QIDQ4872719zbMATH OpenOpenAlexFDO

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

Publication date 24 March 1996

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

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

zbMATH Keywords

locally minimal planar binary treesminimal Steiner tree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Programming involving graphs or networks (90C35)

Recommendations

• Geometry and topology of local minimal 2-trees
• Geometry of convex polygons and locally minimal binary trees spanning these polygons
• scientific article; zbMATH DE number 1166298
• An analogue of Morse theory for planar linear networks and the generalized Steiner problem

Cited in

(12)

• Stabilization of locally minimal trees
• Minimal binary trees with a regular boundary: The case of skeletons with five endpoints
• The tree alternative conjecture under the topological minor relation
• Non-existence of distinct codirected locally minimal trees on a plane
• Geometry of convex polygons and locally minimal binary trees spanning these polygons
• Geometry and topology of local minimal 2-trees
• scientific article; zbMATH DE number 1166298 (Why is no real title available?)
• scientific article; zbMATH DE number 1166303 (Why is no real title available?)
• Weighted minimal binary trees
• On the Topologies of Local Minimum Spanning Trees
• Stabilization of a locally minimal forest
• Planar locally minimal trees with boundaries on a circle

This page was built for publication: Topologies of locally minimal planar binary trees

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