Many clustering algorithms [1]}, [2]}, [3]} maintain a weighted set \((B,u)\)  of points (which are selected using a facility-location algorithm). Upon arrival of an update \((p,w(p))\)  from the stream, this update is added to the set by \(u(p) \leftarrow u(p) + w(p)\) .
