dblp.uni-trier.dewww.uni-trier.de

Gilles Schaeffer

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
28EEÉ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)
27EEPatrice 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)
26EEGilles 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)
25EEEnrica Duchi, Gilles Schaeffer: A combinatorial approach to jumping particles: The parallel TASEP. Random Struct. Algorithms 33(4): 434-451 (2008)
24EELuca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Succinct representations of planar maps. Theor. Comput. Sci. 408(2-3): 174-187 (2008)
2007
23EEÉric Fusy, Dominique Poulalhon, Gilles Schaeffer: Bijective counting of plane bipolar orientations. Electronic Notes in Discrete Mathematics 29: 283-287 (2007)
2006
22EELuca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Optimal succinct representations of planar maps. Symposium on Computational Geometry 2006: 309-318
21EEDominique Poulalhon, Gilles Schaeffer: Optimal Coding and Sampling of Triangulations. Algorithmica 46(3-4): 505-527 (2006)
20EENicolas 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
19EELuca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Dynamic updates of succinct triangulations. CCCG 2005: 134-137
18EEÉric Fusy, Dominique Poulalhon, Gilles Schaeffer: Dissections and trees, with applications to optimal mesh encoding and to random sampling. SODA 2005: 690-699
17EELuca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Succinct Representation of Triangulations with a Boundary. WADS 2005: 134-145
16EEEnrica Duchi, Gilles Schaeffer: A combinatorial approach to jumping particles. J. Comb. Theory, Ser. A 110(1): 1-29 (2005)
2004
15EENicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Dominique Poulalhon, Gilles Schaeffer: Planar Graphs, via Well-Orderly Maps and Trees. WG 2004: 270-284
14EEPhilippe 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)
13EEPhilippe Flajolet, Bruno Salvy, Gilles Schaeffer: Airy Phenomena and Analytic Combinatorics of Connected Graphs. Electr. J. Comb. 11(1): (2004)
2003
12EEDominique 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)
10EEDominique 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
9EEPhilippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer: Random Sampling from Boltzmann Principles. ICALP 2002: 501-513
8EEDominique 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
5EECyril Banderier, Philippe Flajolet, Gilles Schaeffer, Michèle Soria: Planar Maps and Airy Phenomena. ICALP 2000: 388-402
1999
4EEGilles Schaeffer: Random Sampling of Large Planar Maps and Convex Polyhedra. STOC 1999: 760-769
1998
3EEAlain Goupil, Gilles Schaeffer: Factoring N-Cycles and Counting Maps of Given Genus. Eur. J. Comb. 19(7): 819-834 (1998)
2EEBenjamin Jacquard, Gilles Schaeffer: A Bijective Census of Nonseparable Planar Maps. J. Comb. Theory, Ser. A 83(1): 1-20 (1998)
1997
1EEGilles Schaeffer: Bijective Census and Random Generation of Eulerian Planar Maps With Prescribed Degrees. Electr. J. Comb. 4(1): (1997)

Coauthor Index

1Luca Castelli Aleardi [17] [19] [22] [24]
2Jorge L. Ramírez Alfonsín [27]
3Cyril Banderier [5] [6]
4Nicolas Bonichon [15] [20]
5Robert Cori [11]
6Olivier Devillers [17] [19] [22] [24]
7Enrica Duchi [16] [25]
8Philippe Duchon [9] [14]
9Philippe Flajolet [5] [6] [9] [13] [14]
10Éric Fusy [18] [23] [28]
11Cyril Gavoille [15] [20]
12Alain Goupil [3]
13Nicolas Hanusse [15] [20]
14Florent Hivert [7]
15Benjamin Jacquard [2]
16Guy Louchard [9] [14]
17Patrice Ossona de Mendez [27]
18Jean-Christophe Novelli [7]
19Michel Pocchiola [27]
20Dominique Poulalhon [8] [10] [12] [15] [18] [20] [21] [23] [27] [28]
21Bruno Salvy [13]
22Michèle Soria [5] [6]
23Ekaterina A. Vassilieva [26]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)