Éric Fusy

Abel Humbert

Eur. J. Comb., March, 2024

On the enumeration of plane bipolar posets and transversal structures.

[BibT_eX]

[DOI]

Erkan Narmanli

Eur. J. Comb., February, 2024

A census of graph-drawing algorithms based on generalized transversal structures.

[BibT_eX]

[DOI]

Shizhe Liang

CoRR, 2024

Combinatorics of rectangulations: Old and new bijections.

[BibT_eX]

[DOI]

CoRR, 2024

Phase Transition for Tree-Rooted Maps.

[BibT_eX]

[DOI]

Marie Albenque

Zéphyr Salvy

Proceedings of the 35th International Conference on Probabilistic, 2024

2023

Enumeration of Corner Polyhedra and 3-Connected Schnyder Labelings.

[BibT_eX]

[DOI]

Erkan Narmanli

Electron. J. Comb., 2023

Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study.

[BibT_eX]

[DOI]

Gregory Kucherov

Proceedings of the String Processing and Information Retrieval, 2023

A Schnyder-Type Drawing Algorithm for 5-Connected Triangulations.

[BibT_eX]

[DOI]

Shizhe Liang

Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates.

[BibT_eX]

[DOI]

Gregory Kucherov

Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

2022

Analysis of Count-Min sketch under conservative update.

[BibT_eX]

[DOI]

Gregory Kucherov

CoRR, 2022

2021

A bijection for essentially 3-connected toroidal maps.

[BibT_eX]

[DOI]

Nicolas Bonichon

Benjamin Lévêque

Eur. J. Comb., 2021

Maps of unfixed genus and blossoming trees.

[BibT_eX]

[DOI]

Emmanuel Guitter

Adv. Appl. Math., 2021

2020

Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth.

[BibT_eX]

[DOI]

Benjamin Lévêque

J. Comb. Theory A, 2020

Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model.

[BibT_eX]

[DOI]

Luca Lionni

Adrian Tanasa

Eur. J. Comb., 2020

Polyharmonic Functions And Random Processes in Cones.

[BibT_eX]

[DOI]

François Chapon

Kilian Raschel

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.

[BibT_eX]

[DOI]

Olivier Devillers

J. Comput. Geom., 2018

Bijections for planar maps with boundaries.

[BibT_eX]

[DOI]

J. Comb. Theory A, 2018

Bijections for Weyl Chamber walks ending on an axis, using arc diagrams and Schnyder woods.

[BibT_eX]

[DOI]

Eur. J. Comb., 2018

Fast Spherical Drawing of Triangulations: An Experimental Study of Graph Drawing Tools.

[BibT_eX]

[DOI]

Gaspard Denis

Proceedings of the 17th International Symposium on Experimental Algorithms, 2018

Voronoi tessellations in the CRT and continuum random maps of finite excess.

[BibT_eX]

[DOI]

Christina Goldschmidt

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.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2017

An Exact Enumeration of Distance-Hereditary Graphs.

[BibT_eX]

[DOI]

Cédric Chauve

Jérémie O. Lumbroso

Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017

2016

Tableau sequences, open diagrams, and Baxter families.

[BibT_eX]

[DOI]

Eur. J. Comb., 2016

Bijections for Weyl Chamber walks ending on an axis, using arc diagrams.

[BibT_eX]

[DOI]

CoRR, 2016

2015

On the Diameter of Random Planar Graphs.

[BibT_eX]

[DOI]

Comb. Probab. Comput., 2015

Asymptotic Expansion of the Multi-Orientable Random Tensor Model.

[BibT_eX]

[DOI]

Adrian Tanasa

Electron. J. Comb., 2015

2014

On symmetric quadrangulations and triangulations.

[BibT_eX]

[DOI]

Marie Albenque

Eur. J. Comb., 2014

A Simple Formula for the Series of Constellations and Quasi-constellations with Boundaries.

[BibT_eX]

[DOI]

Gwendal Collet

Electron. J. Comb., 2014

Periodic Planar Straight-Frame Drawings with Polynomial Resolution.

[BibT_eX]

[DOI]

Anatolii Kostrygin

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

A bijection for plane graphs and its applications.

[BibT_eX]

[DOI]

Gwendal Collet

Proceedings of the 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, 2014

2013

A simple model of trees for unicellular maps.

[BibT_eX]

[DOI]

Guillaume Chapuy

Valentin Féray

J. Comb. Theory A, 2013

2012

Unified bijections for maps with prescribed degrees and girth.

[BibT_eX]

[DOI]

J. Comb. Theory A, 2012

A bijection for triangulations, quadrangulations, pentagulations, etc.

[BibT_eX]

[DOI]

J. Comb. Theory A, 2012

Bijective Counting of Involutive Baxter Permutations.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2012

Schnyder Decompositions for Regular Plane Graphs and Application to Drawing.

[BibT_eX]

[DOI]

Algorithmica, 2012

Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings.

[BibT_eX]

[DOI]

Olivier Devillers

Proceedings of the Graph Drawing - 20th International Symposium, 2012

2011

Asymptotic Study of Subcritical Graph Classes.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2011

Boltzmann Samplers, Pólya Theory, and Cycle Pointing.

[BibT_eX]

[DOI]

SIAM J. Comput., 2011

Bijections for Baxter families and related objects.

[BibT_eX]

[DOI]

J. Comb. Theory A, 2011

Asymptotic enumeration and limit laws for graphs of fixed genus.

[BibT_eX]

[DOI]

J. Comb. Theory A, 2011

On symmetric quadrangulations.

[BibT_eX]

[DOI]

Marie Albenque

Electron. Notes Discret. Math., 2011

The Number of Intervals in the <i>m</i>-Tamari Lattices.

[BibT_eX]

[DOI]

Mireille Bousquet-Mélou

Louis-François Préville-Ratelle

Electron. J. Comb., 2011

2010

New bijective links on planar maps via orientations.

[BibT_eX]

[DOI]

Eur. J. Comb., 2010

Asymptotic enumeration of orientations.

[BibT_eX]

[DOI]

Stefan Felsner

Marc Noy

Discret. Math. Theor. Comput. Sci., 2010

Random Sampling of Plane Partitions.

[BibT_eX]

[DOI]

Olivier Bodini

Carine Pivoteau

Comb. Probab. Comput., 2010

Optimal encoding of triangular and quadrangular meshes with fixed topology.

[BibT_eX]

[DOI]

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

Uniform random sampling of planar graphs in linear time.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2009

Bijective counting of plane bipolar orientations and Schnyder woods.

[BibT_eX]

[DOI]

Eur. J. Comb., 2009

Transversal structures on triangulations: A combinatorial study and straight-line drawings.

[BibT_eX]

[DOI]

Discret. Math., 2009

Schnyder Woods for Higher Genus Triangulated Surfaces, with Applications to Encoding.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2009

2008

Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2008

Baxter permutations and plane bipolar orientations.

[BibT_eX]

[DOI]

Nicolas Bonichon

Mireille Bousquet-Mélou

Electron. Notes Discret. Math., 2008

Schnyder woods for higher genus triangulated surfaces (abstract).

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2008

A Complete Grammar for Decomposing a Family of Graphs into 3-Connected Components.

[BibT_eX]

[DOI]

Electron. J. Comb., 2008

Schnyder woods for higher genus triangulated surfaces.

[BibT_eX]

[DOI]

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).

[BibT_eX]

[DOI]

PhD thesis, 2007

Bijective counting of plane bipolar orientations.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2007

Enumeration and Asymptotic Properties of Unlabeled Outerplanar Graphs.

[BibT_eX]

[DOI]

Electron. J. Comb., 2007

An unbiased pointing operator for unlabeled structures, with applications to counting and sampling.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Frédéric Giroire

Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, 2007

Boltzmann Sampling of Unlabeled Structures.

[BibT_eX]

[DOI]

Philippe Flajolet

Carine Pivoteau

Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, 2007

2006

Counting d-Polytopes with d+3 Vertices.

[BibT_eX]

[DOI]

Electron. J. Comb., 2006

A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics.

[BibT_eX]

[DOI]

Electron. J. Comb., 2006

Straight-Line Drawing of Quadrangulations.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing, 14th International Symposium, 2006

2005

Dissections and trees, with applications to optimal mesh encoding and to random sampling.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Transversal Structures on Triangulations, with Application to Straight-Line Drawing.

[BibT_eX]

[DOI]