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

by P K Agarwal, M Sharir, P Shor
Venue:Zbl 697.05003 and MR 90m:11034