61 citations · 137 across the 14 of their papers we have counts for
Showing 2008 · math.COShow all
2 papers · 2 filters
math.CO2008
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…
math.CO2008★ 5 cited
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…