5 citations · 8 across the 4 of their papers we have counts for
4 papers
Schnyder woods for higher genus triangulated surfaces, with applications to encoding
Luca Castelli Aleardi, Eric Fusy, Thomas Lewiner
Schnyder woods are a well-known combinatorial structure for plane triangulations, which yields a decomposition into 3 spanning trees. We extend here definitions and algorithms for…
New bijective links on planar maps via orientations
Eric Fusy
This article presents new bijections on planar maps. At first a bijection is established between bipolar orientations on planar maps and specific "transversal structures" on triang…
Bijective counting of plane bipolar orientations and Schnyder woods
Eric Fusy, Dominique Poulalhon, Gilles Schaeffer
A bijection is presented between plane bipolar orientations with prescribed numbers of vertices and faces, and non-intersecting triples of upright lattice paths with prescribed…
Random sampling of plane partitions
Olivier Bodini, Eric Fusy, Carine Pivoteau
This article presents uniform random generators of plane partitions according to the size (the number of cubes in the 3D interpretation). Combining a bijection of Pak with the meth…