Gilles Schaeffer
Gilles Schaeffer
Directeur de recherche au CNRS, Professeur chargé de cours à l'Ecole Polytechnique
Verified email at - Homepage
Cited by
Cited by
Boltzmann samplers for the random generation of combinatorial structures
P Duchon, P Flajolet, G Louchard, G Schaeffer
Combinatorics, Probability & Computing 13 (4-5), 577, 2004
Conjugaison d'arbres et cartes combinatoires aléatoires
G Schaeffer
Université Bordeaux 1, 1998
Random planar lattices and integrated superBrownian excursion
P Chassaing, G Schaeffer
Probability Theory and Related Fields 128 (2), 161-212, 2004
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
Optimal coding and sampling of triangulations
D Poulalhon, G Schaeffer
Algorithmica 46 (3-4), 505-527, 2006
Enumeration of planar constellations
M Bousquet-Mélou, G Schaeffer
Advances in Applied Mathematics 24 (4), 337-368, 2000
Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
G Schaeffer
the electronic journal of combinatorics 4 (1), R20, 1997
A bijection for rooted maps on orientable surfaces
G Chapuy, M Marcus, G Schaeffer
SIAM Journal on Discrete Mathematics 23 (3), 1587-1611, 2009
Factoring N-Cycles and Counting Maps of Given Genus
A Goupil, G Schaeffer
European Journal of Combinatorics 19 (7), 819-834, 1998
A combinatorial approach to jumping particles
E Duchi, G Schaeffer
Journal of Combinatorial Theory, Series A 110 (1), 1-29, 2005
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
Succinct representations of planar maps
LC Aleardi, O Devillers, G Schaeffer
Theoretical Computer Science 408 (2-3), 174-187, 2008
Random sampling of large planar maps and convex polyhedra
G Schaeffer
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
Planar graphs, via well-orderly maps and trees
N Bonichon, C Gavoille, N Hanusse, D Poulalhon, G Schaeffer
Graphs and Combinatorics 22 (2), 185-202, 2006
Regular colored graphs of positive degree
R Gurau, G Schaeffer
arXiv preprint arXiv:1307.5279, 2013
The degree distribution in bipartite planar maps: applications to the Ising model
M Bousquet-Mélou, G Schaeffer
arXiv preprint math/0211070, 2002
Description trees and Tutte formulas
R Cori, G Schaeffer
Theoretical computer science 292 (1), 165-183, 2003
A bijective census of nonseparable planar maps
B Jacquard, G Schaeffer
Journal of Combinatorial Theory, Series A 83 (1), 1-20, 1998
Succinct representation of triangulations with a boundary
LC Aleardi, O Devillers, G Schaeffer
Workshop on Algorithms and Data Structures, 134-145, 2005
A bijective proof of Jackson's formula for the number of factorizations of a cycle
G Schaeffer, E Vassilieva
Journal of Combinatorial Theory, Series A 115 (6), 903-924, 2008
The system can't perform the operation now. Try again later.
Articles 1–20