The Kaplan-Meier curve is constructed by plotting the survival probability against time. The survival probability at any given time is calculated by multiplying the probabilities of surviving each time interval up to that point. This step-wise function decreases at each event time and remains constant between events.