cover_tree_cpu_time_construction_fit September 6, 2016 968 × 867 Cover Trees Polynomial fit of the CPU time needed for the batch construction of a nearest ancestor cover tree with Manhattan, Euclidean, and Chebychev metric