ALGORITHM: Nearest-Neighbor:Bentley kd-tree based implementation MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ] RUN: 1 SUBMITTER: Johnson-McGeoch E1k.0 29514887 0.06 E1k.1 28242949 0.06 E1k.2 28696733 0.07 E1k.3 28705421 0.07 E1k.4 28661268 0.06 E1k.5 30315440 0.07 E1k.6 29221195 0.06 E1k.7 29576308 0.07 E1k.8 28208696 0.06 E1k.9 29201934 0.06 E3k.0 51111378 0.23 E3k.1 51333861 0.23 E3k.2 49842201 0.23 E3k.3 50905968 0.22 E3k.4 51756346 0.23 E10k.0 89314590 0.72 E10k.1 89070831 0.73 E10k.2 89010726 0.73 E31k.0 156685559 2.51 E31k.1 157480280 2.57 E100k.0 276391528 9.10 E100k.1 277748143 10.14 E316k.0 492485361 35.44 C1k.0 14802408 0.06 C1k.1 14166621 0.06 C1k.2 14148760 0.06 C1k.3 15312594 0.06 C1k.4 14946280 0.07 C1k.5 14359851 0.06 C1k.6 13195222 0.07 C1k.7 14076695 0.07 C1k.8 14972060 0.06 C1k.9 14161183 0.06 C3k.0 24402718 0.22 C3k.1 25389612 0.23 C3k.2 25314111 0.23 C3k.3 24535324 0.23 C3k.4 25216619 0.23 C10k.0 42871635 0.71 C10k.1 42204675 0.73 C10k.2 43184155 0.71 C31k.0 77220961 2.49 C31k.1 77867570 2.50 C100k.0 136927290 9.09 C100k.1 136676356 9.08 C316k.0 244583458 35.19 E1M.0 874204344 139.29 E3M.0 1549804260 516.53 E10M.0 2754583510 1836.35 dsj1000 24630468 0.06 pr1002 332679 0.06 pcb1173 69752 0.08 rl1304 322877 0.08 rl1323 329360 0.08 nrw1379 69984 0.09 u1432 194656 0.11 rl1889 388840 0.13 u2319 281024 0.16 pr2392 489744 0.16 pcb3038 174219 0.22 fnl4461 231585 0.31 rl5915 685068 0.43 rl5934 679674 0.48 pla7397 29574686 0.56 brd14051 584403 1.09 d15112 1948038 1.21 d18512 791744 1.39 pla33810 82042547 2.78 pla85900 175446897 7.86