Improved bounds on the average distance to the Fermat-Weber center of a convex object
DOI10.1016/J.IPL.2008.11.009zbMATH Open1193.68261OpenAlexW2123992850MaRDI QIDQ976108FDOQ976108
Authors: A. Karim Abu-Affash, Matthew J. Katz 
Publication date: 16 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.11.009
Recommendations
- A new approach to the upper bound on the average distance from the Fermat-Weber center of a convex body
- New bounds on the average distance from the Fermat-Weber center of a planar convex body
- New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body
- On the upper bound on the average distance from the Fermat-Weber center of a convex body
- On the Fermat-Weber center of a convex object
- Lattice point inequalities for centered convex bodies
- On convex sets that minimize the average distance
- Improved bounds for incidences between points and circles
- Improved bounds for incidences between points and circles
- Centered convex bodies and inequalities for cross-section measures
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Convex sets in (2) dimensions (including convex curves) (52A10)
Cites Work
- On the Fermat-Weber center of a convex object
- The algebraic degree of geometric optimization problems
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- Title not available (Why is that?)
- On the continuous Weber and k -median problems (extended abstract)
- Title not available (Why is that?)
Cited In (5)
- A new approach to the upper bound on the average distance from the Fermat-Weber center of a convex body
- On the upper bound on the average distance from the Fermat-Weber center of a convex body
- New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body
- 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
This page was built for publication: Improved bounds on the average distance to the Fermat-Weber center of a convex object
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976108)
