cover_tree_cpu_time_queries_semilogy September 6, 2016 993 × 874 cover_tree_cpu_time_queries_semilogy Plot of the CPU time needed for nearest-neighbor searches of a nearest ancestor cover tree with Manhattan, Euclidean, and Chebychev metric with logarithmic scaling of the vertical axis