Lewis, J. B. Generating Trees and Pattern Avoidance in Alternating Permutations. Electron. J. Combin. 2012, 19, P21.