88 citations · 292 across the 36 of their papers we have counts for
6 papers · 1 filter
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…
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…
A Complete Grammar for Decomposing a Family of Graphs into 3-connected Components
Guillaume Chapuy, Eric Fusy, Mihyun Kang +1
Tutte has described in the book "Connectivity in graphs" a canonical decomposition of any graph into 3-connected components. In this article we translate (using the language of sym…
Baxter permutations and plane bipolar orientations
Nicolas Bonichon, Mireille Bousquet-Mélou, Eric Fusy
We present a simple bijection between Baxter permutations of size and plane bipolar orientations with n edges. This bijection translates several classical parameters of permuta…
Bijections for Baxter Families and Related Objects
Stefan Felsner, Éric Fusy, Marc Noy +1
The Baxter number can be written as . These numbers have first appeared in the enumeration of so-called Baxter permutations; is the number of Baxt…
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…