5 citations · 5 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
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…