Steiner Minimal Tree for Points on a Circle

DOI10.2307/2045853MaRDI QIDQ3728014zbMATH OpenOpenAlexFDO

Authors Du Ding-Zhu, S. C. Chao, Frank K. Hwang

Publication date 1985

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

zbMATH Keywords

networkSteiner pointsSteiner treeminimal spanning treeSteiner ratioSteiner minimal tree

Mathematics Subject Classification ID

Trees (05C05) Euclidean geometries (general) and generalizations (51M05)

Recommendations

• Steiner minimal trees for regular polygons
• Graham's problem on shortest networks for points on a circle
• scientific article; zbMATH DE number 1286344
• Steiner minimal trees on regular polygons with centre
• Exact computation of Steiner minimal trees in the plane

Cites work

• A New Bound for the Steiner Ratio
• A note on bisecting minimum spanning trees
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Steiner Minimal Trees
• The Complexity of Computing Steiner Minimal Trees

Cited in

(19)

• Minimum Steiner trees on a set of concyclic points and their center
• Minimal networks: a review
• Steiner minimal trees for regular polygons
• Steiner minimal trees for bar waves
• scientific article; zbMATH DE number 1099658 (Why is no real title available?)
• A PTAS for the Steiner forest problem in doubling metrics
• scientific article; zbMATH DE number 1302189 (Why is no real title available?)
• On the Enumeration of Steiner-Tree Topologies for the Points on a Circle
• IDENTIFYING STEINER MINIMAL TREES ON FOUR POINTS IN SPACE
• Steiner minimal trees for zigzag lines with ladders
• Sparse hop spanners for unit disk graphs
• scientific article; zbMATH DE number 7765415 (Why is no real title available?)
• Cut and patch Steiner trees for ladders
• Steiner minimal trees on regular polygons with centre
• A primer of the Euclidean Steiner problem
• Steiner minimal trees for a class of zigzag lines
• Graham's problem on shortest networks for points on a circle
• scientific article; zbMATH DE number 5834213 (Why is no real title available?)
• Geometry and topology of local minimal 2-trees

This page was built for publication: Steiner Minimal Tree for Points on a Circle

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