Diving deeper into decomposition trees