7 citations · 30 across the 26 of their papers we have counts for
5 papers · 2 filters
On the Minimum Size of a Contraction-Universal Tree
Olivier Bodini
A tree T_uni is m-universal for the class of trees if for every tree T of size m, T can be obtained from T_uni by successive contractions of edges. We prove that a m-universal tree…
Optimal Partial Tiling of Manhattan Polyominoes
Olivier Bodini, Jérémie Lumbroso
Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we gi…
Boltzmann Samplers for v-balanced Colored Necklaces
Olivier Bodini, Alice Jacquot
This paper is devoted to the random generation of particular colored necklaces for which the number of beads of a given color is constrained (these necklaces are called v-balanced)…
Boltzmann Samplers for Colored Combinatorial Objects
Olivier Bodini, Alice Jacquot
In this paper, we give a general framework for the Boltzmann generation of colored objects belonging to combinatorial constructible classes. We propose an intuitive notion called p…
Distances on Rhombus Tilings
Olivier Bodini, Thomas Fernique, Michael Rao +1
The rhombus tilings of a simply connected domain of the Euclidean plane are known to form a flip-connected space (a flip is the elementary operation on rhombus tilings which rotate…