  In this paper we present a two-stage algorithm to solve the semi-discrete
Optimal Transport Problem in the case where the support of the source measure
is disconnected. We establish global linear convergence and local superlinear
convergence. We also find convergence of the associated Laguerre cells in the
vein of \cite{BansilKitagawa19b}.
