The authors of A Constant-Factor Bi-Criteria Approximation Guarantee for $k$-means++ have not publicly listed the code yet.
Request code directly from the authors:
Get an expert to implement this paper:
(OR if you have code to share with the community, please add it here 😊🙏 )