Automatic average-case analysis of algorithms
Theoretical Computer Science - Theme issue on the algebraic and computing treatment of noncommutative power series
Boltzmann Samplers for the Random Generation of Combinatorial Structures
Combinatorics, Probability and Computing
An unbiased pointing operator for unlabeled structures, with applications to counting and sampling
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Analytic Combinatorics
Lyndon + Christoffel = digitally convex
Pattern Recognition
On the number of digital convex polygons inscribed into an (m,m)-grid
IEEE Transactions on Information Theory
Boltzmann samplers for first-order differential specifications
Discrete Applied Mathematics
Boys-and-girls Birthdays and Hadamard Products
Fundamenta Informaticae - Lattice Path Combinatorics and Applications
Hi-index | 0.00 |
Recent work of Brlek et al. gives a characterization of digitally convex polyominoes using combinatorics on words. From this work, we derive a combinatorial symbolic description of digitally convex polyominoes and use it to analyze their limit properties and build a uniform sampler. Experimentally, our sampler shows a limit shape for large digitally convex polyominoes.