7 citations · 30 across the 26 of their papers we have counts for
Showing 2013 · cs.DMShow all
2 papers · 2 filters
cs.DM2013
Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes
Olivier Bodini, Alice Jacquot, Philippe Duchon +1
Recent work of Brlek \textit{et al.} gives a characterization of digitally convex polyominoes using combinatorics on words. From this work, we derive a combinatorial symbolic descr…
cs.DM2013★ 1 cited
Analytic Samplers and the Combinatorial Rejection Method
Olivier Bodini, Jérémie Lumbroso, Nicolas Rolin
Boltzmann samplers, introduced by Duchon et al. in 2001, make it possible to uniformly draw approximate size objects from any class which can be specified through the symbolic meth…