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

DOI10.1142/S0218195906002075MaRDI QIDQ5485790zbMATH OpenOpenAlexFDO

Authors Stephane Durocher, David 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)

Recommendations

• BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES
• The projection median of a set of points
• Minimum enclosing circle of a set of fixed points and a mobile point
• On optimal disc covers and a new characterization of the Steiner center
• How bad can the centroid be?

Cites work

• scientific article; zbMATH DE number 3511136 (Why is no real title available?)
• scientific article; zbMATH DE number 732328 (Why is no real title available?)
• A valuation property of Steiner points
• Approximation of planar convex sets from hyperplane probes
• Approximation problems for convex polyhedra
• Data Structures for Mobile Data
• Discrete mobile centers
• Facility location with dynamic distance functions
• Maintaining the extent of a moving point set
• Smooth kinetic maintenance of clusters
• The Multiperiod Location-Allocation Problem with Relocation of Facilities
• The Steiner Point of a Convex Polytope

Cited in

(10)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5485790)