We introduce new recurrences for the type B and type D Eulerian polynomials,
and interpret them combinatorially. These recurrences are analogous to a
well-known recurrence for the type A Eulerian polynomials. We also discuss
their relationship to polynomials introduced by Savage and Visontai in
connection to the real-rootedness of the corresponding Eulerian polynomials