Random number seed: 12349 Number of iterations: 10 Number of points: 1000 Choose a closest pair application. g = greedy matching h = hierarchical clustering i = cheapest insertion tsp m = multifragment tsp Use a minus sign (e.g. "-g") for maximization versions Your choice: h Choose a point set generation method. 1 = points in R^d, L1 metric 2 = points in R^d, (squared) L2 metric d = points in R^d, dot product i = points in R^d, L(inf) metric r = random distance matrix t = two-adic non-archimedean metric Your choice: 2 Dimension: 20 Choose a closest pair data structure. b = brute force c = conga line f = fastpair conga-neighbor hybrid m = many-subset conga line n = nearest neighbor heuristic q = quadtree Your choice: c Number of subsets (zero for log_2(n)): 0 1999 point insertions. 1998 point deletions. 10183964 distance computations. 999 closest pair computations. Total (wall clock) time: 29.2833s. Total weight = 1182.32. 1999 point insertions. 1998 point deletions. 9967296 distance computations. 999 closest pair computations. Total (wall clock) time: 28.6167s. Total weight = 1187.72. 1999 point insertions. 1998 point deletions. 9551224 distance computations. 999 closest pair computations. Total (wall clock) time: 27.4333s. Total weight = 1171.55. 1999 point insertions. 1998 point deletions. 9551062 distance computations. 999 closest pair computations. Total (wall clock) time: 27.4833s. Total weight = 1183.28. 1999 point insertions. 1998 point deletions. 9912228 distance computations. 999 closest pair computations. Total (wall clock) time: 28.3833s. Total weight = 1186.77. 1999 point insertions. 1998 point deletions. 9812786 distance computations. 999 closest pair computations. Total (wall clock) time: 28.1167s. Total weight = 1183.37. 1999 point insertions. 1998 point deletions. 9859893 distance computations. 999 closest pair computations. Total (wall clock) time: 28.1667s. Total weight = 1184.76. 1999 point insertions. 1998 point deletions. 9764637 distance computations. 999 closest pair computations. Total (wall clock) time: 28.0667s. Total weight = 1199.37. 1999 point insertions. 1998 point deletions. 9965723 distance computations. 999 closest pair computations. Total (wall clock) time: 28.6333s. Total weight = 1176.05. 1999 point insertions. 1998 point deletions. 9601109 distance computations. 999 closest pair computations. Total (wall clock) time: 27.5333s. Total weight = 1177.23. Average time = 28.1717s. Standard deviation = 0.589939s.