Follow
Gilles Schaeffer
Gilles Schaeffer
Directeur de recherche au CNRS, Professeur chargé de cours à l'Ecole Polytechnique
Verified email at lix.polytechnique.fr - Homepage
Title
Cited by
Cited by
Year
Boltzmann samplers for the random generation of combinatorial structures
P Duchon, P Flajolet, G Louchard, G Schaeffer
Combinatorics, Probability and Computing 13 (4-5), 577-625, 2004
4212004
Conjugaison d'arbres et cartes combinatoires aléatoires
G Schaeffer
Université Bordeaux 1, 1998
3471998
Random planar lattices and integrated superBrownian excursion
P Chassaing, G Schaeffer
Probability Theory and Related Fields 128, 161-212, 2004
2732004
Random maps, coalescing saddles, singularity analysis, and Airy phenomena
C Banderier, P Flajolet, G Schaeffer, M Soria
Random Structures & Algorithms 19 (3‐4), 194-246, 2001
214*2001
Optimal coding and sampling of triangulations
D Poulalhon, G Schaeffer
Algorithmica 46, 505-527, 2006
1942006
Enumeration of planar constellations
M Bousquet-Mélou, G Schaeffer
Advances in Applied Mathematics 24 (4), 337-368, 2000
1942000
Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
G Schaeffer
the electronic journal of combinatorics 4 (1), R20, 1997
1781997
A bijection for rooted maps on orientable surfaces
G Chapuy, M Marcus, G Schaeffer
SIAM Journal on Discrete Mathematics 23 (3), 1587-1611, 2009
170*2009
Factoring N-Cycles and Counting Maps of Given Genus
A Goupil, G Schaeffer
European Journal of Combinatorics 19 (7), 819-834, 1998
1421998
A combinatorial approach to jumping particles
E Duchi, G Schaeffer
Journal of Combinatorial Theory, Series A 110 (1), 1-29, 2005
962005
Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
É Fusy, G Schaeffer, D Poulalhon
ACM Transactions on Algorithms (TALG) 4 (2), 1-48, 2008
95*2008
Succinct representations of planar maps
LC Aleardi, O Devillers, G Schaeffer
Theoretical Computer Science 408 (2-3), 174-187, 2008
93*2008
Planar graphs, via well-orderly maps and trees
N Bonichon, C Gavoille, N Hanusse, D Poulalhon, G Schaeffer
Graphs and Combinatorics 22, 185-202, 2006
872006
Random sampling of large planar maps and convex polyhedra
G Schaeffer
Proceedings of the thirty-first annual ACM symposium on Theory of Computing …, 1999
871999
Regular colored graphs of positive degree
RG Gurau, G Schaeffer
Annales de l’Institut Henri Poincaré D 3 (3), 257-320, 2016
802016
Description trees and Tutte formulas
R Cori, G Schaeffer
Theoretical Computer Science 292 (1), 165-183, 2003
74*2003
The degree distribution in bipartite planar maps: applications to the Ising model
M Bousquet-Mélou, G Schaeffer
arXiv preprint math/0211070, 2002
672002
A bijective census of nonseparable planar maps
B Jacquard, G Schaeffer
Journal of Combinatorial Theory, Series A 83 (1), 1-20, 1998
671998
Chapter of Lothaire: Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
D Poulalhon, G Schaeffer
Cambridge University Press, New York, NY, USA, 2005
652005
Succinct representation of triangulations with a boundary
LC Aleardi, O Devillers, G Schaeffer
Workshop on Algorithms and Data Structures, 134-145, 2005
572005
The system can't perform the operation now. Try again later.
Articles 1–20