Kinetic 2-centers in the black-box model

DOI10.1145/2462356.2462393zbMath1305.68296OpenAlexW2009033070MaRDI QIDQ5174472

Marcel Roeloffzen, Bettina Speckmann, Mark T. de Berg

Publication date: 17 February 2015

Published in: Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2462356.2462393

zbMATH Keywords

kinetic data structuresmobile facility locationblack-box model2-center problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (5)

Computing the Center of Uncertain Points on Tree Networks ⋮ Computing the Rectilinear Center of Uncertain Points in the Plane ⋮ Topological stability of kinetic \(k\)-centers ⋮ Computing the center of uncertain points on tree networks ⋮ Covering uncertain points in a tree

This page was built for publication: Kinetic 2-centers in the black-box model