Plot of the CPU time needed for the batch construction of a nearest ancestor cover tree with Manhattan, Euclidean, and Chebychev metric with logarithmic scaling of the vertical axis