Lab 4

Problems

Name Solved / Tries Average tries Average tries to solve
A Polygon Area 46/107 (43%) 2.28 2.26
B Point in Polygon 20/147 (14%) 5.25 4.85
C Line Segment Intersection 15/138 (11%) 6.57 6.53
D Line Segment Distance 14/59 (24%) 3.69 4.00
E Closest Pair (Uniform) 8/56 (14%) 5.60 5.62
F Closest Pair 6/32 (19%) 3.56 2.17
G Convex Hull 13/81 (16%) 5.06 4.92
H Maximum Number of Colinear Points 7/23 (30%) 3.29 3.29
I Linear Recurrences 1/1 (100%) 1.00 1.00