ALGORITHM: Farthest-Augmented-Addition - Jon Bentley's kd-tree based implementation MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ] RUN: 1 SUBMITTER: Johnson-McGeoch E1k.0 26013148 0.25 E1k.1 25470528 0.24 E1k.2 25693585 0.25 E1k.3 25991395 0.24 E1k.4 25465046 0.23 E1k.5 25906731 0.24 E1k.6 26536651 0.24 E1k.7 25446597 0.25 E1k.8 25822692 0.23 E1k.9 26155658 0.24 E3k.0 45525558 0.89 E3k.1 45178708 0.91 E3k.2 44968111 0.92 E3k.3 45390031 0.88 E3k.4 45492054 0.89 E10k.0 81071285 3.23 E10k.1 81134259 3.16 E10k.2 81043226 3.14 E31k.0 143679522 13.24 E31k.1 143944266 13.35 E100k.0 254979848 59.26 E100k.1 254455768 61.40 E316k.0 452789291 233.29 C1k.0 12349466 0.25 C1k.1 12430415 0.24 C1k.2 11856439 0.26 C1k.3 13026359 0.25 C1k.4 12639627 0.26 C1k.5 12590411 0.24 C1k.6 11176700 0.24 C1k.7 11690127 0.24 C1k.8 12846727 0.24 C1k.9 11826335 0.24 C3k.0 21303949 0.93 C3k.1 20826066 0.95 C3k.2 21585660 0.89 C3k.3 21349855 0.90 C3k.4 21658787 0.95 C10k.0 37286992 3.20 C10k.1 36901505 3.15 C10k.2 37511909 3.23 C31k.0 67465043 13.28 C31k.1 66632768 13.30 C100k.0 118604137 60.96 C100k.1 119662137 62.25 C316k.0 211875941 235.41 E1M.0 805334118 955.87 E3M.0 1432017780 3776.74 E10M.0 2545917660 14038.97 dsj1000 20900073 0.24 pr1002 286878 0.25 pcb1173 65580 0.31 rl1304 310620 0.30 rl1323 327060 0.33 nrw1379 62907 0.37 u1432 173915 0.41 rl1889 373470 0.48 u2319 250268 0.74 pr2392 428095 0.67 pcb3038 158816 0.94 fnl4461 203911 1.39 rl5915 694406 1.78 rl5934 669715 1.82 pla7397 26569331 2.49 brd14051 522782 5.14 d15112 1758853 5.72 d18512 721047 7.12 pla33810 77512491 14.88 pla85900 163772155 52.26