ALGORITHM: Nearest-Augmented-Addition - Jon Bentley's kd-tree based implementation
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         29292827     0.24
E1k.1         28182685     0.24
E1k.2         28837510     0.24
E1k.3         29185342     0.24
E1k.4         28780449     0.24
E1k.5         28597377     0.24
E1k.6         29373567     0.24
E1k.7         28605098     0.23
E1k.8         28864698     0.23
E1k.9         28971703     0.24
E3k.0         51006970     0.81
E3k.1         50441751     0.84
E3k.2         50846803     0.83
E3k.3         51037749     0.84
E3k.4         51254407     0.81
E10k.0        90475496     2.73
E10k.1        90524743     2.71
E10k.2        90102388     2.70
E31k.0       160752708     9.80
E31k.1       160565111    10.02
E100k.0      285130492    38.00
E100k.1      285148964    38.01
E316k.0      506744689   139.94
C1k.0         14036890     0.37
C1k.1         13947570     0.40
C1k.2         13187075     0.39
C1k.3         14874529     0.39
C1k.4         14461304     0.49
C1k.5         14065771     0.40
C1k.6         12403698     0.35
C1k.7         13313526     0.47
C1k.8         14275876     0.42
C1k.9         13326775     0.36
C3k.0         24159584     1.62
C3k.1         23638889     1.88
C3k.2         24832516     1.69
C3k.3         23790545     1.87
C3k.4         23710287     1.83
C10k.0        41793852     9.33
C10k.1        41822921     7.54
C10k.2        41662764     6.63
C31k.0        75341435    23.96
C31k.1        75350752    24.10
C100k.0      132902274   100.11
C100k.1      133794624   102.68
C316k.0      237313602   352.54
E1M.0        900501944   520.80
E3M.0       1601968850  1891.96
E10M.0      2847209520  6791.11
dsj1000      22825434     0.35
pr1002         309890     0.25
pcb1173         74213     0.29
rl1304         337650     0.36
rl1323         360964     0.37
nrw1379         69117     0.34
u1432          181631     0.38
rl1889         419052     0.50
u2319          266268     0.64
pr2392         471692     0.63
pcb3038        172318     0.84
fnl4461        222457     1.15
rl5915         764744     1.88
rl5934         745337     1.98
pla7397      28774926     2.51
brd14051       575255     5.28
d15112        1924030     4.93
d18512         790305     5.86
pla33810     82929598    16.93
pla85900    177667706    59.72