Now we explain our modifications to [1]} (see Algorithm REF ).
The first step is that the bicriterion our algorithm builds must be determined “online" in the following sense: upon receiving a point \((x,w(x))\) , the value of \(\mathcal {B}(x)\)  must be determined (and never be altered) before receiving the next point from the stream.
