popup11 labb 4

Problems

Name Solved / Tries Average tries Average tries to solve
A Catalan Numbers 15/19 (79%) 1.27 1.27
B Closest Pair (Uniform) 3/11 (27%) 2.20 1.67
C Closest Pair 3/3 (100%) 1.00 1.00
D Convex Hull 8/22 (36%) 2.20 2.12
E Maximum Number of Colinear Points 5/17 (29%) 2.43 2.00
F Point in Polygon 4/16 (25%) 2.67 2.25
G Polygon Area 17/19 (89%) 1.12 1.12
H Line Segment Distance 5/13 (38%) 1.86 2.00
I Line Segment Intersection 7/37 (19%) 3.36 2.71