Coverage problems and random convex hulls