Minimum Steiner trees in normed planes

DOI10.1007/BF02189328MaRDI QIDQ1802220zbMATHFDO

Authors Du Ding-Zhu, Biao Gao, Ron Graham, Zicheng Liu, Peng-Jun Wan

Publication date 16 June 1993

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/131252

zbMATH Keywords

minimum Steiner treenormed planeSteiner ratio

Mathematics Subject Classification ID

Trees (05C05) Convex sets in (2) dimensions (including convex curves) (52A10) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Recommendations

• On Steiner minimal trees with \(L_ p\) distance
• A tight lower bound for the Steiner ratio in Minkowski planes
• On Steiner ratio conjectures
• scientific article; zbMATH DE number 125453
• scientific article; zbMATH DE number 1735733
• Publication:3484850
• scientific article; zbMATH DE number 1560328
• scientific article; zbMATH DE number 15865
• scientific article; zbMATH DE number 1263241
• scientific article; zbMATH DE number 7529

Cites work

• scientific article; zbMATH DE number 3517049 (Why is no real title available?)
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• Locating the vertices of a steiner tree in an arbitrary metric space
• On Steiner Minimal Trees with Rectilinear Distance
• On Steiner minimal trees with \(L_ p\) distance
• On the Steiner Problem
• Paired calibrations applied to soap films, immiscible fluids, and surfaces or networks minimizing other norms
• Reducing the Steiner Problem in a Normed Space
• Steiner Minimal Trees
• The Complexity of Computing Steiner Minimal Trees
• The Fermat problem in Minkowski spaces
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• The structure of singularities in \(\Phi\)-minimizing networks in \({\mathbb{R}}^ 2\)

Cited in

(24)

• Absorbing angles, Steiner minimal trees, and antipodality
• Packing, covering and tiling in two-dimensional spaces
• Maximum spanning trees in normed planes
• Exact computation of Steiner minimal trees in the plane
• scientific article; zbMATH DE number 1560328 (Why is no real title available?)
• The Steiner Minimal Tree problem in the λ-geometry plane
• The Steiner ratio for the dual normed plane
• Optimal Steiner Points
• The local Steiner problem in finite-dimensional normed spaces
• The local Steiner problem in normed planes
• A tight lower bound for the Steiner ratio in Minkowski planes
• Steiner minimal trees in rectilinear and octilinear planes
• The Steiner ratio of high-dimensional Banach--Minkowski spaces.
• scientific article; zbMATH DE number 125453 (Why is no real title available?)
• Full minimal Steiner trees on lattice sets
• scientific article; zbMATH DE number 6469181 (Why is no real title available?)
• The Fermat--Torricelli problem in normed planes and spaces
• Steiner minimal trees on regular polygons with centre
• Computational complexity of the 2-connected Steiner network problem in the \(\ell_p\) plane
• Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm
• The length of an extremal network in a normed space: Maxwell formula
• Reconstruction of norm by geometry of minimal networks
• Steiner trees for fixed orientation metrics
• Generalised \(k\)-Steiner tree problems in normed planes

This page was built for publication: Minimum Steiner trees in normed planes

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