Improved upper bounds for the Steiner ratio

DOI10.1016/j.disopt.2013.10.004zbMath1462.51012OpenAlexW2039275508MaRDI QIDQ1662104

Dan P. Ismailescu, Joseph C. Park

Publication date: 17 August 2018

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2013.10.004

zbMATH Keywords

facility locationFermat-Weber problemWeber pointrooted starSteiner star

Mathematics Subject Classification ID

Inequalities and extremum problems involving convexity in convex geometry (52A40) Discrete location and assignment (90B80) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Inequalities and extremum problems in real or complex geometry (51M16)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic optimization: The Fermat-Weber location problem
• Distributions of positive mass, which maximize a certain generalized energy integral
• On stars and Steiner stars
• The algebraic degree of geometric optimization problems
• Geometric methods and optimization problems
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• On minimum stars and maximum matchings.
• On the sum of distances determined by a pointset
• On the Fermat-Torricelli Points of Tetrahedra and of Higher Dimensional Simplexes
• Euclidean Constructibility in Graph-Minimization Problems
• On the sum of distances betweenn points on a sphere

This page was built for publication: Improved upper bounds for the Steiner ratio