Minimum Steiner trees in normed planes
From MaRDI portal
Publication:1802220
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)