ALGORITHM: Farthest-Addition - Jon Bentley's kd-tree based implementation
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
       E1k.0        31409413       0.16
       E1k.1        32079449       0.17
       E1k.2        29975220       0.16
       E1k.3        31646928       0.16
       E1k.4        30921156       0.16
       E1k.5        32532429       0.16
       E1k.6        32240010       0.15
       E1k.7        30358359       0.16
       E1k.8        32587714       0.16
       E1k.9        30911602       0.16
       E3k.0        57751879       0.63
       E3k.1        55612610       0.66
       E3k.2        57475631       0.70
       E3k.3        56368697       0.62
       E3k.4        57532544       0.64
      E10k.0       102000377       2.39
      E10k.1       101193911       2.31
      E10k.2       100822649       2.32
      E31k.0       181857100      10.24
      E31k.1       180267237      10.57
     E100k.0       322375315      47.13
     E100k.1       322243653      48.20
     E316k.0       569668747     191.47
       C1k.0        15501218       0.19
       C1k.1        14968921       0.17
       C1k.2        13813902       0.19
       C1k.3        15069434       0.18
       C1k.4        14747682       0.17
       C1k.5        14714287       0.17
       C1k.6        14798799       0.17
       C1k.7        14808437       0.17
       C1k.8        15502877       0.18
       C1k.9        14284148       0.17
       C3k.0        25828427       0.69
       C3k.1        25472056       0.70
       C3k.2        25848386       0.65
       C3k.3        27182963       0.66
       C3k.4        25783118       0.72
      C10k.0        46177495       2.48
      C10k.1        48096520       2.45
      C10k.2        46930135       2.49
      C31k.0        84595474      10.47
      C31k.1        84105078      10.57
     C100k.0       149657789      50.20
     C100k.1       152467324      51.69
     C316k.0       268362447     198.01
       E1M.0      1014005370     810.91
       E3M.0      1803977060    3302.89
      E10M.0      3209843790   12768.14
     dsj1000        25050968       0.16
      pr1002          352566       0.18
     pcb1173           81054       0.22
      rl1304          384238       0.22
      rl1323          377284       0.24
     nrw1379           73523       0.25
       u1432          217544       0.27
      rl1889          479807       0.37
       u2319          312795       0.47
      pr2392          552246       0.48
     pcb3038          199882       0.66
     fnl4461          260410       0.99
      rl5915          880234       1.38
      rl5934          843332       1.41
     pla7397        33077787       1.82
    brd14051          667633       3.77
      d15112         2236610       4.35
      d18512          903245       5.39
    pla33810        97436731      11.46
    pla85900       209511111      39.51