J'ai travaillé entre 2014 et 2019 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.
Publications en revues internationales
-
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.
Présentations en conférences internationales
-
On Convex Polygons in Cartesian Products. Avec J.-L. De Carufel, A. Dumitrescu, W. Meulemans, T. Ophelders, C. D. Tóth, et S. Verdonschot, Symposium on Computational Geometry (SoCG 2019).
-
On Convex Polygons in Cartesian Products. Avec J.-L. De Carufel, A. Dumitrescu, W. Meulemans, T. Ophelders, C. D. Tóth, et S. Verdonschot, 34th European Workshop on Computational Geometry (EuroCG'18)
[pdf]
-
Planar graphs as L-intersection or L-contact graphs. Avec D. Gonçalves et L. Isenmann. Symposium on Discrete Algorithms (SODA 2018).
[sur HAL].
-
Power domination in triangular grids. Avec P. Bose et S. Verdonschot. Canadian Conference on Computational Geometry (CCCG'17).
[sur ArXiv].
-
Non-aligned drawings of planar graphs. Avec D. Auber, N. Bonichon et P. Dorbec. 24th Conference on Graph Drawing and Network Visualization (GD'16)
-
Rook-drawing for plane graphs. Avec D. Auber, N. Bonichon et P. Dorbec. 23rd Conference on Graph Drawing and Network Visualization (GD'15)
[slides]
-
Counting planar Eulerian orientations. Avec N. Bonichon, M. Bousquet-Mélou et P. Dorbec. 8th Slovenian conference on graph theory, 2015.
[slides]
Autres travaux
-
On Convex Polygons in Cartesian Products. Avec J.-L. De Carufel, A. Dumitrescu, W. Meulemans, T. Ophelders, C. D. Tóth, et S. Verdonschot (version enrichie de EuroCG'18),
[sur HAL] soumis.
-
Power domination in triangulations. Avec P. Dorbec et A. Gonzalez.
[sur ArXiv], soumis.
-
Power domination on triangular grids with triangular and hexagonal shape. Avec P. Bose, V. Gledel et S. Verdonschot, soumis (contient des résultats exposés à CCCG'17).
-
4-connected graphs are in B3-EPG. Avec T. Biedl.
[sur ArXiv].
-
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]
Autres conférences
- Journées Graphes et Algorithmes (Bordeaux, 11/2017) :
Planar graphs as L-intersection or L-contact graphs [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
- Journées Graphes et Algorithmes (Orléans, 11/2015) :
Power domination in triangulations [slides]
- Journées Graphes et Algorithmes (Dijon, 11/2014) :
Rook-drawing for planar graphs [slides]
Présentations en séminaires
Séminaires (non locaux)
- Séminaire du thème Algorithmes, Graphes, Complexité (Clermont-Ferrand, 01/2018) : Drawing planar graphs as contact or intersections of L shapes
- 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
Séminaires locaux
- Séminaire de l'équipe AlGCo (LIRMM, 01/2018) : Power domination in triangular grids [slides]
- 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.