Lower Envelopes (Cont.). Yuval Suede. Reminder. Lower Envelope is the graph of the pointwise minimum of the (partially defined) functions. Let be the maximum number of pieces in the lower envelope. . Reminder.
w1 = u1u2 .. Um1
w2 = um1+1um1+2 .. Um2
Using we estimate the last expression by