popup07 labb 4

Problems

Name Solved / Tries Average tries Average tries to solve
A Catalan Numbers 15/40 (38%) 2.67 2.67
B Closest Pair (Uniform) 0/0 (0%) -- --
C Closest Pair 0/0 (0%) -- --
D Convex Hull 11/68 (16%) 5.23 5.91
E Maximum Number of Colinear Points 4/22 (18%) 3.67 1.00
F Point in Polygon 13/92 (14%) 6.13 5.92
G Polygon Area 14/20 (70%) 1.43 1.43
H Line Segment Distance 2/3 (67%) 1.50 1.50
I Line Segment Intersection 6/63 (10%) 7.88 9.17