Three Generalizations of Davenport-Schinzel Sequences - Seth Pettie (2014)