The projection median of a set of points
From MaRDI portal
Publication:1025289
DOI10.1016/j.comgeo.2008.06.006zbMath1170.65013OpenAlexW2038474686MaRDI QIDQ1025289
Stephane Durocher, David G. Kirkpatrick
Publication date: 18 June 2009
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.06.006
stabilitycontinuityapproximationprojectionmedianfacility locationbounded velocitycenter of massWeber pointmobile clientsrectilinear median
Related Items
Median trajectories ⋮ How bad can the centroid be? ⋮ Robustness and asymptotics of the projection median ⋮ Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions ⋮ The projection median of a set of points in \({\mathbb{R}}^{d}\) ⋮ An algebraic approach to finding the Fermat–Torricelli point ⋮ On minimum- and maximum-weight minimum spanning trees with neighborhoods
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Algebraic optimization: The Fermat-Weber location problem
- The algebraic degree of geometric optimization problems
- Maintenance of configurations in the plane
- Improved bounds for planar \(k\)-sets and related problems
- Generalizing ham sandwich cuts to equitable subdivisions
- Smooth kinetic maintenance of clusters
- Fast approximations for sums of distances, clustering and the Fermat-Weber problem
- Sublinear time algorithms for metric space problems
- Dynamic planar convex hull operations in near-logarithmic amortized time
- BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES
- The Voronoi Partition of a Network and Its Implications in Location Theory
- On the Continuous Fermat-Weber Problem
- THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION