i}) = \| \bx_i - \bc_{q_i} \|_p. \]
</p>
 Note that the latter calculation can be done only once for \(\bx_i\). If the center cannot be skipped still, continue as follows.</li>
<li>Tighten the lower bound too: <p class="formulaDsp">
\[ LB_i(\bc) = \| \bx_i - \bc \|_p. \]
</p>
 At this point both \(UB_i\) and \(LB_i(\bc)\) are tight. If \(LB_i &lt; UB_i\), then the point \(\bx_i\) should be reassigned to \(\bc\). Update \(q_i\) to the index of center \(\bc\) and reset \(UB_i = LB_i(\bc)\).</li>
</ol>
</li>
<