New bounds on the average distance from the Fermat-Weber center of a planar convex body

DOI10.1016/j.disopt.2011.02.004zbMath1233.90217arXiv1002.0345OpenAlexW2036207413MaRDI QIDQ665992

Adrian Dumitrescu, Csaba D. Tóth, Ming-Hui Jiang

Publication date: 7 March 2012

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

Full work available at URL: https://arxiv.org/abs/1002.0345

zbMATH Keywords

convex bodydiscrete geometryapproximation algorithms

Mathematics Subject Classification ID

Continuous location (90B85)

Related Items (2)

On the upper bound on the average distance from the Fermat-Weber center of a convex body ⋮ A New Approach to the Upper Bound on the Average Distance from the Fermat-Weber Center of a Convex Body

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On stars and Steiner stars
• Minimum-cost load-balancing partitions
• Improved bounds on the average distance to the Fermat-Weber center of a convex object
• On minimum stars and maximum matchings.
• On the Fermat-Weber center of a convex object
• New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body
• On the continuous Weber and k -median problems (extended abstract)

This page was built for publication: New bounds on the average distance from the Fermat-Weber center of a planar convex body