It seems to me that the term "convex hull" is ambiguous, even among geometers -- sometimes meaning the set and sometimes the boundary. A hull tends to be hollow, so I'd suggest that the boundary definition is nearer normal usage and intuition. In any event, the writer defines the terms and uses them as defined.
I think the two algorithms he examines are interesting. The second is the one I first think of. The two methods are almost duals of each other. It seems to me that if you start by taking the top, left, right, and bottom points as your initial hull and then add on for any points not in that hull, it's almost certainly faster than either algorithm (especially in practice).