ALGORITHM: Convex-Hull-Greatest-Angle (kd-tree based implementation) MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ] RUN: 1 SUBMITTER: Johnson-McGeoch E1k.0 27575837 0.19 E1k.1 27333474 0.18 E1k.2 29182283 0.17 E1k.3 27597121 0.18 E1k.4 28424187 0.18 E1k.5 28785082 0.16 E1k.6 31425007 0.17 E1k.7 26902978 0.17 E1k.8 26639265 0.18 E1k.9 28442932 0.19 E3k.0 51440071 0.73 E3k.1 49230880 0.68 E3k.2 50363511 0.70 E3k.3 50850680 0.64 E3k.4 47966649 0.68 E10k.0 95241294 3.31 E10k.1 90391096 2.56 E10k.2 93939947 3.08 E31k.0 166056565 18.77 E31k.1 165299704 21.47 E100k.0 296665162 91.76 E100k.1 293506966 107.40 E316k.0 522646549 2729.17 E1M.0 928403554 15813.49 E3M.0 1658552670 125867.37 C1k.0 17296248 0.26 C1k.1 18390977 0.26 C1k.2 13472043 0.26 C1k.3 15498006 0.26 C1k.4 15065266 0.24 C1k.5 15161602 0.23 C1k.6 12464548 0.25 C1k.7 14071010 0.26 C1k.8 14766430 0.25 C1k.9 15334093 0.25 C3k.0 30231562 1.03 C3k.1 28705336 0.90 C3k.2 27442417 0.90 C3k.3 26863570 0.99 C3k.4 27461031 0.90 C10k.0 46647044 3.78 C10k.1 47517493 3.89 C10k.2 47860326 3.27 C31k.0 91675813 14.22 C31k.1 85103742 14.96 C100k.0 155092428 66.87 C100k.1 157474633 64.49 C316k.0 277196840 848.67 dsj1000 24087979 0.23 pr1002 295082 0.18 pcb1173 70189 0.28 rl1304 311649 0.77 rl1323 337661 0.85 nrw1379 63646 0.24 u1432 180082 0.51 rl1889 392338 1.36 u2319 251637 0.80 pr2392 458903 0.86 pcb3038 181083 0.92 fnl4461 208297 1.02 rl5915 695849 16.79 rl5934 679910 13.12 pla7397 30707081 9.83 brd14051 584256 9.52 d15112 1975291 8.47 d18512 804577 5.91 pla33810 83942621 146.51 pla85900 174325257 804.85