Steiner Minimal Trees on Zig-Zag Lines

DOI10.2307/1999307MaRDI QIDQ3673573zbMATH OpenOpenAlexFDO

Authors

Publication date 1983

Full work available at URL https://doi.org/10.2307/1999307

zbMATH Keywords

NP-completeconvexnormalregularSteiner minimal treezig-zag line

Mathematics Subject Classification ID

Trees (05C05) Geometric constructions in real or complex geometry (51M15)

Cites work

• An Improved Program for the Full Steiner Tree Problem
• On the Problem of Steiner
• Some remarks on the Steiner problem
• Steiner Minimal Trees
• Steiner Trees for Ladders
• The Complexity of Computing Steiner Minimal Trees

Cited in

(17)

• Steiner minimal trees on sets of four points
• Steiner minimal trees for regular polygons
• On the Steiner ratio in 3-space
• Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in \(E^ 3\)
• On the restricted 1-Steiner tree problem
• Minimal length tree networks on the unit sphere
• On the restricted \(k\)-Steiner tree problem
• Steiner minimal trees for bar waves
• Analytic formulas for full Steiner trees
• A primer of the Euclidean Steiner problem
• Geometry and topology of local minimal 2-trees
• Steiner minimal trees for a class of zigzag lines
• Minimal networks: a review
• Determining shortest networks in the Euclidean plane
• Steiner minimal trees for zigzag lines with ladders
• Cut and patch Steiner trees for ladders
• Steiner minimal trees in small neighbourhoods of points in Riemannian manifolds

This page was built for publication: Steiner Minimal Trees on Zig-Zag Lines

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