ALGORITHM: Farthest-Insertion - Jon Bentley's kd-tree based implementation 
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         25981678     0.45
E1k.1         25455817     0.45
E1k.2         25593223     0.46
E1k.3         25935424     0.46
E1k.4         25393964     0.46
E1k.5         25888134     0.43
E1k.6         26469624     0.45
E1k.7         25418515     0.45
E1k.8         25805431     0.44
E1k.9         26143516     0.45
E3k.0         45476178     1.66
E3k.1         45144453     1.70
E3k.2         44905004     1.73
E3k.3         45299009     1.66
E3k.4         45441650     1.67
E10k.0        80965094     6.07
E10k.1        80987937     6.06
E10k.2        80932732     6.07
E31k.0       143443126    28.75
E31k.1       143689827    28.76
E100k.0      254580472   122.73
E100k.1      254085824   123.78
E316k.0      452117522   447.85
C1k.0         12304502     0.50
C1k.1         12416593     0.51
C1k.2         11805630     0.54
C1k.3         13014079     0.51
C1k.4         12637550     0.52
C1k.5         12521060     0.52
C1k.6         11173168     0.48
C1k.7         11647007     0.50
C1k.8         12820224     0.53
C1k.9         11816998     0.51
C3k.0         21246002     1.90
C3k.1         20770173     1.86
C3k.2         21530014     1.79
C3k.3         21293423     1.87
C3k.4         21575501     1.95
C10k.0        37082924     6.91
C10k.1        36829297     6.55
C10k.2        37400197     6.91
C31k.0        67316252    30.70
C31k.1        66464840    30.29
C100k.0      118325891   133.28
C100k.1      119381340   135.29
C316k.0      211407334   487.97
E1M.0        804189656  1725.72
E3M.0       1429977800  6663.34
E10M.0      2542250220 24513.32
dsj1000      20755271     0.47
pr1002         286683     0.49
pcb1173         65501     0.57
rl1304         310246     0.62
rl1323         326644     0.64
nrw1379         62811     0.70
u1432          173235     0.75
rl1889         371709     0.92
u2319          250062     1.27
pr2392         427610     1.24
pcb3038        158604     1.72
fnl4461        203798     2.46
rl5915         693208     3.49
rl5934         669342     3.53
pla7397      26496949     4.58
brd14051       522358    10.32
d15112        1757611    11.49
d18512         720523    13.66
pla33810     77389916    30.69
pla85900    163529158   107.58