On stars and Steiner stars

DOI10.1016/J.DISOPT.2009.04.003zbMATH Open1167.90560OpenAlexW2046150956MaRDI QIDQ834191FDOQ834191

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

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

zbMATH Keywords

facility locationFermat-Torricelli-Weber pointminimum starminimum Steiner star

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Cites Work

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

Cited In (4)

• Improved upper bounds for the Steiner ratio
• Title not available (Why is that?)
• New bounds on the average distance from the Fermat-Weber center of a planar convex body
• A general class of Euclidean stars

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)