AlgorithmsThread 6: Convex Hulls

In this episode of Algorithms Thread, I talk about Convex Hulls and some cool things you can do with them all using only longs including:



Time Stamps:
0:00 - New name!
1:07 - Convex Hulls Introduction
9:32 - Ternary Search Introduction
13:03 - Point in Convex Hull in O(log(n))
17:00 - Fathest Point in direction in O(log(n))
19:32 - Trash Removal
26:47 - Troop Mobilization
28:32 - Troop Mobilization solution


I also talk about the following two interesting problems:
Trash Removal:
https://icpcarchive.ecs.baylor.edu/in...
Troop Mobilization:
http://serjudging.vanb.org/?p=1305


Don't worry, the next video will be on more challenging geometry stuff, I didn't want to have to explain convex hulls in it though. :)