These steps illustrate a simplification of the algorithm: only the bottom half of the convex hull (which dualizes to the upper envelope) is computed.
Return to the duality page