BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES

DOI10.1142/S021819590800257XzbMath1155.65018OpenAlexW2112695860MaRDI QIDQ3520427

Stephane Durocher, David G. Kirkpatrick

Publication date: 26 August 2008

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

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

zbMATH Keywords

facility location problemmobile facilitymobile clientmobile Euclidean 2-centre

Mathematics Subject Classification ID

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

Related Items (6)

Median trajectories ⋮ Topological stability of kinetic \(k\)-centers ⋮ Covering moving points with anchored disks ⋮ 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
• A faster algorithm for the two-center decision problem
• A near-linear algorithm for the planar 2-center problem
• Discrete mobile centers
• Smooth kinetic maintenance of clusters
• Lower bounds for covering problems
• More planar two-center algorithms
• Dynamic Three-Dimensional Linear Programming
• Data Structures for Mobile Data
• A new heuristic approach for the P-median problem
• An Expander-Based Approach to Geometric Optimization
• Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary Dimensions
• THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION
• Maintaining the extent of a moving point set

This page was built for publication: BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES