ALGORITHM: Multi-Fragment - Jon Bentley's kd-tree based implementation of Greedy MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ] RUN: 1 SUBMITTER: Johnson-McGeoch E1k.0 27494385 0.13 E1k.1 26316209 0.12 E1k.2 26530429 0.13 E1k.3 27033547 0.13 E1k.4 26467511 0.12 E1k.5 26840234 0.12 E1k.6 28297348 0.12 E1k.7 27637102 0.12 E1k.8 26645986 0.12 E1k.9 27394231 0.12 E3k.0 47391812 0.43 E3k.1 47622395 0.43 E3k.2 46051871 0.44 E3k.3 47777886 0.43 E3k.4 47134097 0.43 E10k.0 83537327 1.43 E10k.1 83168578 1.43 E10k.2 82758628 1.43 E31k.0 146183206 5.47 E31k.1 145652129 5.51 E100k.0 258083866 22.61 E100k.1 256829082 23.05 E316k.0 456440228 88.20 C1k.0 13549954 0.12 C1k.1 13311373 0.12 C1k.2 12644039 0.12 C1k.3 13595325 0.12 C1k.4 13431002 0.13 C1k.5 13623888 0.13 C1k.6 12451976 0.13 C1k.7 13203805 0.12 C1k.8 13537979 0.13 C1k.9 13396357 0.12 C3k.0 23331536 0.43 C3k.1 22648198 0.43 C3k.2 24116846 0.43 C3k.3 23249611 0.43 C3k.4 22738893 0.43 C10k.0 39698720 1.39 C10k.1 40625302 1.41 C10k.2 40488062 1.40 C31k.0 72191791 5.35 C31k.1 71657547 5.36 C100k.0 126006582 22.58 C100k.1 127140751 22.61 C316k.0 225312619 86.79 E1M.0 809348708 329.18 E3M.0 1436837840 1190.57 E10M.0 2553878230 4265.63 dsj1000 21705226 0.12 pr1002 302052 0.12 pcb1173 67296 0.14 rl1304 306224 0.15 rl1323 307420 0.15 nrw1379 65644 0.18 u1432 178103 0.16 rl1889 377805 0.22 u2319 265389 0.25 pr2392 457661 0.30 pcb3038 162683 0.40 fnl4461 214295 0.60 rl5915 633855 0.71 rl5934 651519 0.72 pla7397 27259144 0.88 brd14051 541628 2.10 d15112 1819922 2.38 d18512 744674 2.80 pla33810 76295322 4.43 pla85900 162992015 12.24