Dissections, orientations, and trees, with applications to optimal mesh encoding and to random sampling

Eric Fusy, Dominique Poulalhon, Gilles Schaeffer

We present a bijection between some quadrangular dissections of an hexagon and unrooted binary trees, with interesting consequences for enumeration, mesh compression and graph samp…