Topological stability of kinetic k-centers

DOI10.1007/978-3-030-10564-8_4MaRDI QIDQ5236160zbMATH OpenOpenAlexFDO

Authors Ivor van der Hoog, Wouter Meulemans, Kevin Verbeek, Jules Wulms, Marc Van Kreveld

Publication date 15 October 2019

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-10564-8_4

zbMATH Keywords

facility locationstability analysistime-varying data

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Continuous location (90B85)

Recommendations

• Topological stability of kinetic \(k\)-centers
• Approximation algorithm for the kinetic robust \(k\)-center problem
• Kinetic 2-centers in the black-box model
• Kinetic maintenance of mobile \(k\)-centres on trees
• Kinetic Maintenance of Mobile k-Centres on Trees

Cited in

(5)

• Approximation algorithm for the kinetic robust \(k\)-center problem
• A framework for algorithm stability and its application to kinetic Euclidean MSTs
• Kinetic maintenance of mobile \(k\)-centres on trees
• Kinetic 2-centers in the black-box model
• Topological stability of kinetic \(k\)-centers

This page was built for publication: Topological stability of kinetic \(k\)-centers

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