Streaming Facility Location in High Dimension via Geometric Hashing

Artur Czumaj, Arnold Filtser, Shaofeng H. -C. Jiang +3

In Euclidean Uniform Facility Location (UFL), the input is a set of clients in ${\mathbb{R}}^d$ and the goal is to place facilities to serve them, so as to minimize the total cost of…