Je travaille sur différents problèmes concernant principalement les graphes planaires, comme le dessin de graphes, la power domination, ou l'énumération de certaines cartes planaires.
Travaux / Publications:
-
Graphes planaires : dessins non-alignés, domination de puissance et énumération d'orientations Eulériennes.. Thèse de doctorat, Université de Bordeaux, Juin 2017. Directeurs de thèse : Nicolas Bonichon et Paul Dorbec.
[le manuscrit] [les slides]
-
On the number of planar Eulerian orientations. Avec N. Bonichon, M. Bousquet-Mélou et P. Dorbec,
European Journal of Combinatorics 65 (2017), pp. 59--91.
[sur ArXiv] [programme de génération] [session Maple]
-
Rook-drawings for plane graphs. Avec D. Auber, N. Bonichon et P. Dorbec,
Journal of Graph Algorithms and Applications 21 1, pp. 103--120, 2017.
-
Non-aligned drawings of planar graphs. Avec T. Biedl
[sur ArXiv],
Journal of Graph Algorithms and Applications 21 5, pp. 915--937, 2017.
-
Power domination in triangular grids. Avec P. Bose et S. Verdonschot, présenté à la Canadian Conference on Computational Geometry.
[sur ArXiv].
-
Planar graphs as L-intersection or L-contact graphs. Avec D. Gonçalves et L. Isenmann, accepté à SODA 2018
[sur HAL].
-
Power domination in triangulations. Avec P. Dorbec et A. Gonzalez.
[sur ArXiv], soumis.
-
4-connected graphs are in B3-EPG. Avec T. Biedl.
[sur ArXiv].
Présentations en conférences :
- Journées Graphes et Algorithmes (Bordeaux, 11/2017) :
Planar graphs as L-intersection or L-contact graphs [slides]
- Canadian Conference on Computational Geometry (07/2017) :
Power domination in triangular grids [slides]
- Journées ALEA (03/2017) :
Counting planar Eulerian orientations
- Journées de Combinatoire de Bordeaux (01/2017) :
Power domination in triangulations
- Bordeaux Graph Workshop 2016 (11/2016) :
Power domination in triangulations
- Journées Graphes et Algorithmes (Paris, 11/2016) :
Non-aligned drawings of planar graphs
- 24th Conference on Graph Drawing and Network Visualization (Athènes, Grèce, 09/2016) :
Non-aligned drawings of planar graphs
- Journées Graphes et Algorithmes (Orléans, 11/2015) :
Power domination in triangulations [slides]
- 23rd Conference on Graph Drawing and Network Visualization (Los Angeles, USA, 09/2015) :
Rook-drawing for plane graphs [slides]
- 8th Slovenian conference on graph theory (Kranjska Gora, Slovénie, 06/2015) :
Counting planar Eulerian orientations [slides]
- Journées Graphes et Algorithmes (Dijon, 11/2014) :
Rook-drawing for planar graphs [slides]
Présentations en séminaire (hors local) :
- Séminaire de Mathématiques Discrètes (G-SCOP, Grenoble, 05/2017) :
Non-aligned drawings of planar graphs
- Séminaire Graphes@Lyon (Lyon, 04/2017) :
Power domination in triangulations
- Séminaire de l'équipe AlGCo (LIRMM, Montpellier, 04/2017) :
Counting planar Eulerian orientations
- Séminaire de combinatoire du LaCIM (Université du Québec à Montréal, Canada, 05/2016) :
Counting planar Eulerian orientations [slides]
- Séminaire "Algorithms and complexity", (University of Waterloo, Canada, 05/2016) :
Low-cost monitoring: power domination in triangulations
- Séminaire "Computational Geometry", (Carleton University, Ottawa, Canada, 04/2016) :
Low-cost monitoring: power domination in triangulations
- Journées Labyrinthe (LaBRI, 04/2015) :
Rook-drawing for planar graphs [slides]
- Séminaire des doctorants - Sémidoc (LaBRI, 02/2015) :
Rook-drawing for planar graphs
- Journées ANR EGOS (Bordeaux, 11/2014) :
Rook-drawing for planar graphs
Présentations en séminaire local :
- GT Graphes et Optimisation (LaBRI, 09/2016):
Non-aligned drawings of planar graphs [slides]
- GT Graphes et Optimisation (LaBRI, 01/2016):
Power domination in triangulations [slides]
- GT Combinatoire énumérative et algébrique (LaBRI, 06/2015) :
On the enumeration of planar Eulerian orientations
- GT Graphes et Applications (LaBRI, 01/2015) :
Rook-drawing for planar graphs [slides]
Autres activités de recherche
- Membre du comité d'organisation de
BGW 2014 et
BGW 2016.