Random number seed: 12349 Number of iterations: 10 Number of points: 2000 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: -i 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 s = points in generalized Sierpinski tetrahedron t = two-adic non-archimedean metric Your choice: 1 Dimension: 2 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: f 2000 point insertions. 0 point deletions. 584696074 distance computations. 1998 closest pair computations. Total (wall clock) time: 882.783s. Total weight = 2008.32. 2000 point insertions. 0 point deletions. 520311847 distance computations. 1998 closest pair computations. Total (wall clock) time: 803.4s. Total weight = 1996.09. 2000 point insertions. 0 point deletions. 591180133 distance computations. 1998 closest pair computations. Total (wall clock) time: 893.517s. Total weight = 2023.35. 2000 point insertions. 0 point deletions. 573613663 distance computations. 1998 closest pair computations. Total (wall clock) time: 867.333s. Total weight = 2006.08. 2000 point insertions. 0 point deletions. 597060103 distance computations. 1998 closest pair computations. Total (wall clock) time: 900.967s. Total weight = 1979.45. 2000 point insertions. 0 point deletions. 589465624 distance computations. 1998 closest pair computations. Total (wall clock) time: 892.967s. Total weight = 1986.64. 2000 point insertions. 0 point deletions. 578515750 distance computations. 1998 closest pair computations. Total (wall clock) time: 880.567s. Total weight = 1963.95. 2000 point insertions. 0 point deletions. 516018883 distance computations. 1998 closest pair computations. Total (wall clock) time: 795.683s. Total weight = 1952.46. 2000 point insertions. 0 point deletions. 587112418 distance computations. 1998 closest pair computations. Total (wall clock) time: 889.383s. Total weight = 2013.14. 2000 point insertions. 0 point deletions. 594808759 distance computations. 1998 closest pair computations. Total (wall clock) time: 899.45s. Total weight = 2027.64. Average time = 870.605s. Standard deviation = 38.7578s.