(1 + ε)-Approximation for Facility Location in Data Streams

DOI10.1137/1.9781611973105.123zbMath1421.68206OpenAlexW4238544590MaRDI QIDQ5741832

Christiane Lammersen, Christian Sohler, Morteza Monemizadeh, Artur Czumaj

Publication date: 15 May 2019

Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973105.123

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (3)

Clustering through continuous facility location problems ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: (1 + ε)-Approximation for Facility Location in Data Streams