Kinetic facility location

DOI10.1007/S00453-008-9250-7zbMATH Open1201.68041OpenAlexW1972925608MaRDI QIDQ970606FDOQ970606

Authors: Bastian Degener, Joachim Gehweiler, Christiane Lammersen 

Publication date: 19 May 2010

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-008-9250-7

Recommendations

• The Kinetic Facility Location Problem
• Kinetic Maintenance of Mobile k-Centres on Trees
• Facility Location in Dynamic Geometric Data Streams
• Kinetic maintenance of mobile \(k\)-centres on trees
• A clustering-based approach to kinetic closest pair

zbMATH Keywords

approximation algorithmfacility locationdeterministic algorithmkinetic data structure

Mathematics Subject Classification ID

Data structures (68P05) Discrete location and assignment (90B80)

Cites Work

• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Greedy Strikes Back: Improved Facility Location Algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Improved Combinatorial Algorithms for Facility Location Problems
• Approximating extent measures of points.
• A new greedy approach for facility location problems
• The Online Median Problem
• Discrete mobile centers
• Smooth kinetic maintenance of clusters
• Clustering motion
• Deformable spanners and applications
• Data Structures for Mobile Data
• Facility location, distributed approximation
• A Nearly Linear-Time Approximation Scheme for the Euclidean k-Median Problem
• Title not available (Why is that?)
• Kinetic collision detection between two simple polygons.
• Automata, Languages and Programming
• Indexing moving points
• Title not available (Why is that?)
• Maintaining the extent of a moving point set
• Kinetic KD-trees and longest-side KD-trees
• KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS
• Cylindrical static and kinetic binary space partitions
• Title not available (Why is that?)
• Kinetic connectivity for unit disks
• Algorithms for dynamic geometric problems over data streams
• Kinetic collision detection with fast flight plan changes
• Lower bounds for kinetic planar subdivisions
• Simplified kinetic connectivity for rectangles and hypercubes
• A Distributed Algorithm for the Facility Location Problem
• The Kinetic Facility Location Problem
• Facility Location in Dynamic Geometric Data Streams
• Kinetic Collision Detection for Convex Fat Objects

Cited In (5)

• Reallocating multiple facilities on the line
• Kinetic Maintenance of Mobile k-Centres on Trees
• The Kinetic Facility Location Problem
• Minimizing co-location potential of moving entities
• Topological stability of kinetic \(k\)-centers

This page was built for publication: Kinetic facility location

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