On the average number of registers needed to evaluate a special class of backtrack treesU. TrierRAIRO-Theor. Inf. Appl., 27 6 (1993) 541-554DOI: https://doi.org/10.1051/ita/1993270605411