popup08 labb 4

Problems

Name Solved / Tries Average tries Average tries to solve
B Catalan Numbers 12/25 (48%) 1.92 1.92
C Closest Pair (Uniform) 3/3 (100%) 1.00 1.00
D Closest Pair 0/32 (0%) 10.67 --
E Convex Hull 10/53 (19%) 5.30 5.30
F Maximum Number of Colinear Points 2/2 (100%) 1.00 1.00
G Point in Polygon 5/23 (22%) 3.83 3.20
H Polygon Area 10/11 (91%) 1.10 1.10
I Line Segment Distance 4/12 (33%) 3.00 3.00
J Line Segment Intersection 8/91 (9%) 9.10 10.62