“…Schnyder woods, and more generally α-orientations, received a great deal of attention [32,17,22,19]. From the combinatorial point of view, the set of Schnyder woods of a fixed triangulation has an interesting lattice structure [7,3,18,13,14], and the nice characterization in terms of spanning trees motivated a large number of applications in several domains such as graph drawing [32,22], graph coding and sampling [12,21,4,29,20,5,10,1]. Previous work focused mainly on the application and extension of the combinatorial properties of Schnyder woods to 3-connected plane graphs [17,22].…”