Improved bounds on the average distance to the Fermat-Weber center of a convex object

DOI10.1016/J.IPL.2008.11.009MaRDI QIDQ976108zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

computational geometryapproximation algorithmsFermat-Weber center

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Convex sets in (2) dimensions (including convex curves) (52A10)

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

Cites work

• scientific article; zbMATH DE number 5506221 (Why is no real title available?)
• scientific article; zbMATH DE number 1253040 (Why is no real title available?)
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• On the Fermat-Weber center of a convex object
• On the continuous Weber and k -median problems (extended abstract)
• The algebraic degree of geometric optimization problems

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)