Minimum Steiner trees on a set of concyclic points and their center

DOI10.1111/itor.13055MaRDI QIDQ6071053

Joachim Hyam Rubinstein, Marcus Brazil, P. A. Grossman, Doreen Anne Thomas, Unnamed Author

Publication date: 27 November 2023

Published in: International Transactions in Operational Research (Search for Journal in Brave)

zbMATH Keywords

optimizationSteiner tree problemprize-collecting Steiner treeprize-collecting Euclidean Steiner tree

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

• A variational approach to the Steiner network problem
• Steiner minimal trees for regular polygons
• The Steiner ratio conjecture for cocircular points
• Graham's problem on shortest networks for points on a circle
• On the complexity of the Steiner problem
• Steiner minimal trees on regular polygons with centre
• Optimal interconnection trees in the plane. Theory, algorithms and applications
• The Complexity of Computing Steiner Minimal Trees
• Steiner Minimal Trees

This page was built for publication: Minimum Steiner trees on a set of concyclic points and their center