An extension to the clustering-based Voronoi diagram algorithm