Gilles Schaeffer

40 papers A* 6B 2Journal 30Unranked 2
YearRankTypeTitle / Venue / Authors
2024 J jnl
On the enumeration of plane bipolar posets and transversal structures.
Eur. J. Comb.
Éric Fusy, Erkan Narmanli, Gilles Schaeffer
2023 J jnl
Enumeration of Corner Polyhedra and 3-Connected Schnyder Labelings.
Electron. J. Comb.
Éric Fusy, Erkan Narmanli, Gilles Schaeffer
2022 J jnl
Enumeration of corner polyhedra and 3-connected Schnyder labelings.
CoRR
Éric Fusy, Erkan Narmanli, Gilles Schaeffer
2021 J jnl
On the enumeration of plane bipolar posets and transversal structures.
CoRR
Éric Fusy, Erkan Narmanli, Gilles Schaeffer
2014 A* conf
Uniform random sampling of simple branched coverings of the sphere by itself.
SODA
Enrica Duchi, Dominique Poulalhon, Gilles Schaeffer
2012 J jnl
Odd permutations are nicer than even ones.
Eur. J. Comb.
Robert Cori, Michel Marcus, Gilles Schaeffer
2011 J jnl
Permutations with few internal points.
Electron. Notes Discret. Math.
Filippo Disanto, Enrica Duchi, Simone Rinaldi, Gilles Schaeffer
2009 J jnl
A Bijection for Rooted Maps on Orientable Surfaces.
SIAM J. Discret. Math.
Guillaume Chapuy, Michel Marcus, Gilles Schaeffer
2009 J jnl
Bijective counting of plane bipolar orientations and Schnyder woods.
Eur. J. Comb.
Éric Fusy, Dominique Poulalhon, Gilles Schaeffer
2008 J jnl
A bijective proof of Jackson's formula for the number of factorizations of a cycle.
J. Comb. Theory A
Gilles Schaeffer, Ekaterina A. Vassilieva
2008 J jnl
A combinatorial approach to jumping particles: The parallel TASEP.
Random Struct. Algorithms
Enrica Duchi, Gilles Schaeffer
2008 J jnl
Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling.
ACM Trans. Algorithms
Éric Fusy, Gilles Schaeffer, Dominique Poulalhon
2008 J jnl
Preface.
Electron. Notes Discret. Math.
Patrice Ossona de Mendez, Michel Pocchiola, Dominique Poulalhon, Jorge L. Ramírez Alfonsín, Gilles Schaeffer
2008 J jnl
Succinct representations of planar maps.
Theor. Comput. Sci.
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
2008 J jnl
The number of Z-convex polyominoes.
Adv. Appl. Math.
Enrica Duchi, Simone Rinaldi, Gilles Schaeffer
2007 J jnl
Bijective counting of plane bipolar orientations.
Electron. Notes Discret. Math.
Éric Fusy, Dominique Poulalhon, Gilles Schaeffer
2006 J jnl
Optimal Coding and Sampling of Triangulations.
Algorithmica
Dominique Poulalhon, Gilles Schaeffer
2006 — conf
Optimal succinct representations of planar maps.
SCG
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
2006 J jnl
Planar Graphs, via Well-Orderly Maps and Trees.
Graphs Comb.
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Dominique Poulalhon, Gilles Schaeffer
2005 J jnl
A combinatorial approach to jumping particles.
J. Comb. Theory A
Enrica Duchi, Gilles Schaeffer
2005 A* conf
Dissections and trees, with applications to optimal mesh encoding and to random sampling.
SODA
Éric Fusy, Dominique Poulalhon, Gilles Schaeffer
2005 — conf
Dynamic updates of succinct triangulations.
CCCG
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
2005 B conf
Succinct Representation of Triangulations with a Boundary.
WADS
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
2004 J jnl
Airy Phenomena and Analytic Combinatorics of Connected Graphs.
Electron. J. Comb.
Philippe Flajolet, Bruno Salvy, Gilles Schaeffer
2004 J jnl
Boltzmann Samplers for the Random Generation of Combinatorial Structures.
Comb. Probab. Comput.
Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
2004 J jnl
On the Asymptotic Number of Plane Curves and Alternating Knots.
Exp. Math.
Gilles Schaeffer, Paul Zinn-Justin
2004 B conf
Planar Graphs, via Well-Orderly Maps and Trees.
WG
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Dominique Poulalhon, Gilles Schaeffer
2003 J jnl
A bijection for triangulations of a polygon with interior points and multiple edges.
Theor. Comput. Sci.
Dominique Poulalhon, Gilles Schaeffer
2003 J jnl
Description trees and Tutte formulas.
Theor. Comput. Sci.
Robert Cori, Gilles Schaeffer
2003 A* conf
Optimal Coding and Sampling of Triangulations.
ICALP
Dominique Poulalhon, Gilles Schaeffer
2002 J jnl
Factorizations of large cycles in the symmetric group.
Discret. Math.
Dominique Poulalhon, Gilles Schaeffer
2002 A* conf
Random Sampling from Boltzmann Principles.
ICALP
Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
2001 J jnl
Approximation of a Direction of Nd in Bounded Coordinates.
Mob. Networks Appl.
Jean-Christophe Novelli, Gilles Schaeffer, Florent Hivert
2001 J jnl
Random maps, coalescing saddles, singularity analysis, and Airy phenomena.
Random Struct. Algorithms
Cyril Banderier, Philippe Flajolet, Gilles Schaeffer, Michèle Soria
2000 J jnl
Enumeration of Planar Constellations.
Adv. Appl. Math.
Mireille Bousquet-Mélou, Gilles Schaeffer
2000 A* conf
Planar Maps and Airy Phenomena.
ICALP
Cyril Banderier, Philippe Flajolet, Gilles Schaeffer, Michèle Soria
1999 A* conf
Random Sampling of Large Planar Maps and Convex Polyhedra.
STOC
Gilles Schaeffer
1998 J jnl
A Bijective Census of Nonseparable Planar Maps.
J. Comb. Theory A
Benjamin Jacquard, Gilles Schaeffer
1998 J jnl
Factoring N-Cycles and Counting Maps of Given Genus.
Eur. J. Comb.
Alain Goupil, Gilles Schaeffer
1997 J jnl
Bijective Census and Random Generation of Eulerian Planar Maps With Prescribed Degrees.
Electron. J. Comb.
Gilles Schaeffer