THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION

DOI10.1142/S0218195906002075zbMath1104.65020OpenAlexW2139188177MaRDI QIDQ5485790

Stephane Durocher, David G. Kirkpatrick

Publication date: 4 September 2006

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195906002075

zbMATH Keywords

stabilityeccentricitycentre functioncentre of massEuclidean centremobile data pointsrectilinear centreSteiner centre

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (9)

On optimal disc covers and a new characterization of the Steiner center ⋮ Median trajectories ⋮ A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty ⋮ Topological stability of kinetic \(k\)-centers ⋮ Covering moving points with anchored disks ⋮ BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES ⋮ Kinetic Maintenance of Mobile k-Centres on Trees ⋮ The projection median of a set of points ⋮ Kinetic maintenance of mobile \(k\)-centres on trees

Cites Work

• Unnamed Item
• Unnamed Item
• Facility location with dynamic distance functions
• Approximation of planar convex sets from hyperplane probes
• Discrete mobile centers
• Smooth kinetic maintenance of clusters
• The Multiperiod Location-Allocation Problem with Relocation of Facilities
• Data Structures for Mobile Data
• Approximation problems for convex polyhedra
• The Steiner Point of a Convex Polytope
• A valuation property of Steiner points
• Maintaining the extent of a moving point set

This page was built for publication: THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION