Covering moving points with anchored disks
From MaRDI portal
Publication:421753
DOI10.1016/J.EJOR.2011.07.048zbMath1242.90182OpenAlexW2131850073MaRDI QIDQ421753
C. Bautista-Santiago, Jorge Urrutia, José-Miguel Díaz-Báñez, Ruy Fabila-Monroy, Dolores Lara, David Flores-Peñaloza
Publication date: 14 May 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2011.07.048
combinatorial optimizationcomputational geometryclientcovering algorithmsmobile objectsserver communication
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improved results on geometric hitting set problems
- Covering a line segment with variable radius discs
- Clustering to minimize the maximum intercluster distance
- Optimal packing and covering in the plane are NP-complete
- Maintenance of configurations in the plane
- Covering a set of points in multidimensional space
- The slab dividing approach to solve the Euclidean \(P\)-center problem
- Generalized \(p\)-center problems: Complexity results and approximation algorithms
- Discrete mobile centers
- Local base station assignment with time intervals in mobile computing environments
- Clustering motion
- Min-energy broadcast in mobile ad hoc networks with restricted motion
- More planar two-center algorithms
- Polynomial time approximation schemes for base station coverage with minimum total radii
- On the Complexity of Some Common Geometric Location Problems
- BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES
- Time-Efficient Broadcasting in Radio Networks
- Approximation schemes for covering and packing problems in image processing and VLSI
- On alternativep-center problems
- Gray Codes for the Ideals of Interval Orders
- An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons
- Covering Points by Unit Disks of Fixed Location
- Reporting Flock Patterns
- Algorithms – ESA 2005
- THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION
This page was built for publication: Covering moving points with anchored disks
