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

DOI10.1142/S0218195906002075zbMATH Open1104.65020OpenAlexW2139188177MaRDI QIDQ5485790FDOQ5485790

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

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?

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)

Cites Work

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

Cited In (10)

• 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
• Median trajectories

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)