2008 |
28 | EE | Éric Fusy,
Gilles Schaeffer,
Dominique Poulalhon:
Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling.
ACM Transactions on Algorithms 4(2): (2008) |
27 | EE | Patrice Ossona de Mendez,
Michel Pocchiola,
Dominique Poulalhon,
Jorge L. Ramírez Alfonsín,
Gilles Schaeffer:
Preface.
Electronic Notes in Discrete Mathematics 31: 1-4 (2008) |
26 | EE | Gilles Schaeffer,
Ekaterina A. Vassilieva:
A bijective proof of Jackson's formula for the number of factorizations of a cycle.
J. Comb. Theory, Ser. A 115(6): 903-924 (2008) |
25 | EE | Enrica Duchi,
Gilles Schaeffer:
A combinatorial approach to jumping particles: The parallel TASEP.
Random Struct. Algorithms 33(4): 434-451 (2008) |
24 | EE | Luca Castelli Aleardi,
Olivier Devillers,
Gilles Schaeffer:
Succinct representations of planar maps.
Theor. Comput. Sci. 408(2-3): 174-187 (2008) |
2007 |
23 | EE | Éric Fusy,
Dominique Poulalhon,
Gilles Schaeffer:
Bijective counting of plane bipolar orientations.
Electronic Notes in Discrete Mathematics 29: 283-287 (2007) |
2006 |
22 | EE | Luca Castelli Aleardi,
Olivier Devillers,
Gilles Schaeffer:
Optimal succinct representations of planar maps.
Symposium on Computational Geometry 2006: 309-318 |
21 | EE | Dominique Poulalhon,
Gilles Schaeffer:
Optimal Coding and Sampling of Triangulations.
Algorithmica 46(3-4): 505-527 (2006) |
20 | EE | Nicolas Bonichon,
Cyril Gavoille,
Nicolas Hanusse,
Dominique Poulalhon,
Gilles Schaeffer:
Planar Graphs, via Well-Orderly Maps and Trees.
Graphs and Combinatorics 22(2): 185-202 (2006) |
2005 |
19 | EE | Luca Castelli Aleardi,
Olivier Devillers,
Gilles Schaeffer:
Dynamic updates of succinct triangulations.
CCCG 2005: 134-137 |
18 | EE | Éric Fusy,
Dominique Poulalhon,
Gilles Schaeffer:
Dissections and trees, with applications to optimal mesh encoding and to random sampling.
SODA 2005: 690-699 |
17 | EE | Luca Castelli Aleardi,
Olivier Devillers,
Gilles Schaeffer:
Succinct Representation of Triangulations with a Boundary.
WADS 2005: 134-145 |
16 | EE | Enrica Duchi,
Gilles Schaeffer:
A combinatorial approach to jumping particles.
J. Comb. Theory, Ser. A 110(1): 1-29 (2005) |
2004 |
15 | EE | Nicolas Bonichon,
Cyril Gavoille,
Nicolas Hanusse,
Dominique Poulalhon,
Gilles Schaeffer:
Planar Graphs, via Well-Orderly Maps and Trees.
WG 2004: 270-284 |
14 | EE | Philippe Duchon,
Philippe Flajolet,
Guy Louchard,
Gilles Schaeffer:
Boltzmann Samplers for the Random Generation of Combinatorial Structures.
Combinatorics, Probability & Computing 13(4-5): 577-625 (2004) |
13 | EE | Philippe Flajolet,
Bruno Salvy,
Gilles Schaeffer:
Airy Phenomena and Analytic Combinatorics of Connected Graphs.
Electr. J. Comb. 11(1): (2004) |
2003 |
12 | EE | Dominique Poulalhon,
Gilles Schaeffer:
Optimal Coding and Sampling of Triangulations.
ICALP 2003: 1080-1094 |
11 | | Robert Cori,
Gilles Schaeffer:
Description trees and Tutte formulas.
Theor. Comput. Sci. 292(1): 165-183 (2003) |
10 | EE | Dominique Poulalhon,
Gilles Schaeffer:
A bijection for triangulations of a polygon with interior points and multiple edges.
Theor. Comput. Sci. 307(2): 385-401 (2003) |
2002 |
9 | EE | Philippe Duchon,
Philippe Flajolet,
Guy Louchard,
Gilles Schaeffer:
Random Sampling from Boltzmann Principles.
ICALP 2002: 501-513 |
8 | EE | Dominique Poulalhon,
Gilles Schaeffer:
Factorizations of large cycles in the symmetric group.
Discrete Mathematics 254(1-3): 433-458 (2002) |
2001 |
7 | | Jean-Christophe Novelli,
Gilles Schaeffer,
Florent Hivert:
Approximation of a Direction of Nd in Bounded Coordinates.
MONET 6(6): 547-550 (2001) |
6 | | Cyril Banderier,
Philippe Flajolet,
Gilles Schaeffer,
Michèle Soria:
Random maps, coalescing saddles, singularity analysis, and Airy phenomena.
Random Struct. Algorithms 19(3-4): 194-246 (2001) |
2000 |
5 | EE | Cyril Banderier,
Philippe Flajolet,
Gilles Schaeffer,
Michèle Soria:
Planar Maps and Airy Phenomena.
ICALP 2000: 388-402 |
1999 |
4 | EE | Gilles Schaeffer:
Random Sampling of Large Planar Maps and Convex Polyhedra.
STOC 1999: 760-769 |
1998 |
3 | EE | Alain Goupil,
Gilles Schaeffer:
Factoring N-Cycles and Counting Maps of Given Genus.
Eur. J. Comb. 19(7): 819-834 (1998) |
2 | EE | Benjamin Jacquard,
Gilles Schaeffer:
A Bijective Census of Nonseparable Planar Maps.
J. Comb. Theory, Ser. A 83(1): 1-20 (1998) |
1997 |
1 | EE | Gilles Schaeffer:
Bijective Census and Random Generation of Eulerian Planar Maps With Prescribed Degrees.
Electr. J. Comb. 4(1): (1997) |