Discrete mobile centers
From MaRDI portal
Publication:1404530
DOI10.1007/s00454-003-2925-6zbMath1038.68131OpenAlexW2048902080MaRDI QIDQ1404530
Publication date: 21 August 2003
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-003-2925-6
Related Items
Kinetic clustering of points on the line ⋮ Trajectory clustering of points in \(\mathbb{R}\) ⋮ Kinetic and dynamic data structures for convex hulls and upper envelopes ⋮ Topological stability of kinetic \(k\)-centers ⋮ Distributed approximation of capacitated dominating sets ⋮ Robot navigation in a decentralized landmark-free sensor network ⋮ Minimum enclosing circle of a set of fixed points and a mobile point ⋮ Covering moving points with anchored disks ⋮ BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES ⋮ Plane hop spanners for unit disk graphs: simpler and better ⋮ Kinetic Maintenance of Mobile k-Centres on Trees ⋮ Kinetic facility location ⋮ A clustering-based approach to kinetic closest pair ⋮ Deformable spanners and applications ⋮ Constant-time distributed dominating set approximation ⋮ An update algorithm for restricted random walk clustering for dynamic data sets ⋮ Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes ⋮ Kinetic maintenance of mobile \(k\)-centres on trees ⋮ THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION