2025
Tamari intervals and blossoming trees.
Comb. Theory, 2025
Combinatorics of rectangulations: old and new bijections.
Comb. Theory, 2025
2024
Bijections for generalized Tamari intervals via orientations.
Eur. J. Comb., March, 2024
On the enumeration of plane bipolar posets and transversal structures.
Eur. J. Comb., February, 2024
A census of graph-drawing algorithms based on generalized transversal structures.
CoRR, 2024
Phase Transition for Tree-Rooted Maps.
Proceedings of the 35th International Conference on Probabilistic, 2024
2023
Enumeration of Corner Polyhedra and 3-Connected Schnyder Labelings.
Electron. J. Comb., 2023
Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study.
Proceedings of the String Processing and Information Retrieval, 2023
A Schnyder-Type Drawing Algorithm for 5-Connected Triangulations.
Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023
Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates.
Proceedings of the Algorithms and Complexity - 13th International Conference, 2023
2022
Analysis of Count-Min sketch under conservative update.
CoRR, 2022
2021
A bijection for essentially 3-connected toroidal maps.
Eur. J. Comb., 2021
Maps of unfixed genus and blossoming trees.
Adv. Appl. Math., 2021
2020
Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth.
J. Comb. Theory A, 2020
Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model.
Eur. J. Comb., 2020
Polyharmonic Functions And Random Processes in Cones.
Proceedings of the 31st International Conference on Probabilistic, 2020
2018
Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cyclinder and torus.
J. Comput. Geom., 2018
Bijections for planar maps with boundaries.
J. Comb. Theory A, 2018
Bijections for Weyl Chamber walks ending on an axis, using arc diagrams and Schnyder woods.
Eur. J. Comb., 2018
Fast Spherical Drawing of Triangulations: An Experimental Study of Graph Drawing Tools.
Proceedings of the 17th International Symposium on Experimental Algorithms, 2018
Voronoi tessellations in the CRT and continuum random maps of finite excess.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
2017
Bijections for walks ending on an axis, using open arc diagrams.
Electron. Notes Discret. Math., 2017
An Exact Enumeration of Distance-Hereditary Graphs.
Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017
2016
Tableau sequences, open diagrams, and Baxter families.
Eur. J. Comb., 2016
Bijections for Weyl Chamber walks ending on an axis, using arc diagrams.
CoRR, 2016
2015
On the Diameter of Random Planar Graphs.
Comb. Probab. Comput., 2015
Asymptotic Expansion of the Multi-Orientable Random Tensor Model.
Electron. J. Comb., 2015
2014
On symmetric quadrangulations and triangulations.
Eur. J. Comb., 2014
A Simple Formula for the Series of Constellations and Quasi-constellations with Boundaries.
Electron. J. Comb., 2014
Periodic Planar Straight-Frame Drawings with Polynomial Resolution.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014
A bijection for plane graphs and its applications.
Proceedings of the 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, 2014
2013
A simple model of trees for unicellular maps.
J. Comb. Theory A, 2013
2012
Unified bijections for maps with prescribed degrees and girth.
J. Comb. Theory A, 2012
A bijection for triangulations, quadrangulations, pentagulations, etc.
J. Comb. Theory A, 2012
Bijective Counting of Involutive Baxter Permutations.
Fundam. Informaticae, 2012
Schnyder Decompositions for Regular Plane Graphs and Application to Drawing.
Algorithmica, 2012
Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings.
Proceedings of the Graph Drawing - 20th International Symposium, 2012
2011
Asymptotic Study of Subcritical Graph Classes.
SIAM J. Discret. Math., 2011
Boltzmann Samplers, Pólya Theory, and Cycle Pointing.
SIAM J. Comput., 2011
Bijections for Baxter families and related objects.
J. Comb. Theory A, 2011
Asymptotic enumeration and limit laws for graphs of fixed genus.
J. Comb. Theory A, 2011
On symmetric quadrangulations.
Electron. Notes Discret. Math., 2011
The Number of Intervals in the <i>m</i>-Tamari Lattices.
Electron. J. Comb., 2011
2010
New bijective links on planar maps via orientations.
Eur. J. Comb., 2010
Asymptotic enumeration of orientations.
Discret. Math. Theor. Comput. Sci., 2010
Random Sampling of Plane Partitions.
Comb. Probab. Comput., 2010
Optimal encoding of triangular and quadrangular meshes with fixed topology.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010
2009
Uniform random sampling of planar graphs in linear time.
Random Struct. Algorithms, 2009
Bijective counting of plane bipolar orientations and Schnyder woods.
Eur. J. Comb., 2009
Transversal structures on triangulations: A combinatorial study and straight-line drawings.
Discret. Math., 2009
Schnyder Woods for Higher Genus Triangulated Surfaces, with Applications to Encoding.
Discret. Comput. Geom., 2009
2008
Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling.
ACM Trans. Algorithms, 2008
Baxter permutations and plane bipolar orientations.
Electron. Notes Discret. Math., 2008
Schnyder woods for higher genus triangulated surfaces (abstract).
Electron. Notes Discret. Math., 2008
A Complete Grammar for Decomposing a Family of Graphs into 3-Connected Components.
Electron. J. Comb., 2008
Schnyder woods for higher genus triangulated surfaces.
Proceedings of the 24th ACM Symposium on Computational Geometry, 2008
2007
Combinatorics of planar maps and algorithmic applications. (Combinatoire des cartes planaires et applications algorithmiques).
PhD thesis, 2007
Bijective counting of plane bipolar orientations.
Electron. Notes Discret. Math., 2007
Enumeration and Asymptotic Properties of Unlabeled Outerplanar Graphs.
Electron. J. Comb., 2007
An unbiased pointing operator for unlabeled structures, with applications to counting and sampling.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
Estimating the Number of Active Flows in a Data Stream over a Sliding Window.
Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, 2007
Boltzmann Sampling of Unlabeled Structures.
Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, 2007
2006
Counting d-Polytopes with d+3 Vertices.
Electron. J. Comb., 2006
A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics.
Electron. J. Comb., 2006
Straight-Line Drawing of Quadrangulations.
Proceedings of the Graph Drawing, 14th International Symposium, 2006
2005
Dissections and trees, with applications to optimal mesh encoding and to random sampling.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Transversal Structures on Triangulations, with Application to Straight-Line Drawing.
Proceedings of the Graph Drawing, 13th International Symposium, 2005