On stars and Steiner stars

DOI10.1016/J.DISOPT.2009.04.003MaRDI QIDQ834191zbMATH OpenOpenAlexFDO

Authors Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu

Publication date 19 August 2009

Published in Discrete Optimization (Search for Journal in Brave)

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

zbMATH Keywords

facility locationFermat-Torricelli-Weber pointminimum starminimum Steiner star

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• On stars and Steiner stars. II
• Improved upper bounds for the Steiner ratio
• On minimum stars and maximum matchings.
• On the Steiner ratio in \(\mathcal R_n\)
• On the Steiner ratio in 3-space

Cites work

• scientific article; zbMATH DE number 1803754 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1424297 (Why is no real title available?)
• Algebraic optimization: The Fermat-Weber location problem
• Distributions of positive mass, which maximize a certain generalized energy integral
• Euclidean Constructibility in Graph-Minimization Problems
• Extremal Problems of Distance Geometry Related to Energy Integrals
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• Geometric methods and optimization problems
• On minimum stars and maximum matchings.
• On the sum of distances betweenn points on a sphere
• On the sum of distances betweenn points on a sphere. II
• On the sum of distances determined by a pointset
• The Fermat--Torricelli problem in normed planes and spaces
• The algebraic degree of geometric optimization problems

Cited in

(5)

• Improved upper bounds for the Steiner ratio
• scientific article; zbMATH DE number 432672 (Why is no real title available?)
• New bounds on the average distance from the Fermat-Weber center of a planar convex body
• A general class of Euclidean stars
• On stars and Steiner stars. II

This page was built for publication: On stars and Steiner stars

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