Adding new document into existing cluster

Question

I am doing clustering(kmeans) for a large dataset. Now wanted to add new data into existing cluster.

Here is my idea:

1. Calculate the euclidian distance of