How can one efficiently compute the lower convex hull of a set of Points P in the plane (R^2)? List potential approaches and analyse their runtime complexity.