Random number seed: 12349 Number of iterations: 10 Number of points: 16000 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: m 31999 point insertions. 31998 point deletions. 614155548 distance computations. 15999 closest pair computations. Total (wall clock) time: 3069.48s. Total weight = 13514.7. 31999 point insertions. 31998 point deletions. 608218587 distance computations. 15999 closest pair computations. Total (wall clock) time: 3038.15s. Total weight = 13521.6. 31999 point insertions. 31998 point deletions. 609325739 distance computations. 15999 closest pair computations. Total (wall clock) time: 3043.05s. Total weight = 13574.1. 31999 point insertions. 31998 point deletions. 613986580 distance computations. 15999 closest pair computations. Total (wall clock) time: 3064.82s. Total weight = 13490.5. 31999 point insertions. 31998 point deletions. 611333111 distance computations. 15999 closest pair computations. Total (wall clock) time: 3055.37s. Total weight = 13495. 31999 point insertions. 31998 point deletions. 611275417 distance computations. 15999 closest pair computations. Total (wall clock) time: 3049.92s. Total weight = 13546.7. 31999 point insertions. 31998 point deletions. 609329079 distance computations. 15999 closest pair computations. Total (wall clock) time: 3043.02s. Total weight = 13492.9. 31999 point insertions. 31998 point deletions. 609850560 distance computations. 15999 closest pair computations. Total (wall clock) time: 3047.57s. Total weight = 13534.0. 31999 point insertions. 31998 point deletions. 610063427 distance computations. 15999 closest pair computations. Total (wall clock) time: 3047.45s. Total weight = 13498.3. 31999 point insertions. 31998 point deletions. 611046637 distance computations. 15999 closest pair computations. Total (wall clock) time: 3053.33s. Total weight = 13518.2. Average time = 3051.22s. Standard deviation = 9.85566s.