Random-bit optimal uniform sampling for rooted planar trees with given sequence of degrees and Applications

Olivier Bodini, David Julien, Marchal Philippe

In this paper, we redesign and simplify an algorithm due to Remy et al. for the generation of rooted planar trees that satisfies a given partition of degrees. This new version is n…