upper and lower bounds on the length of general Davenport–Schinzel sequences (1989)

by P Agarwal, M Sharir, P Shor, Sharp
Venue:J. Combin. Theory Ser. A