I am generally interested in problems concerning planar graphs, especially graph drawing, enumeration and power domination.
Publications and work in progress
-
Planar graphs: non-aligned drawings, power domination and enumeration of Eulerian orientations.. PhD thesis, University of Bordeaux, June 2017. Supervisors: N. Bonichon and P. Dorbec.
[the manuscript] [the slides]
-
On the number of planar Eulerian orientations. With N. Bonichon, M. Bousquet-Mélou and P. Dorbec,
European Journal of Combinatorics 65 (2017), pp. 59--91.
[on ArXiv] [the program] [the Maple session]
-
Rook-drawings for plane graphs. With D. Auber, N. Bonichon and P. Dorbec, in
Journal of Graph Algorithms and Applications,
21 No.1, pp. 103--120, 2017.
-
Non-aligned drawings of planar graphs. With T. Biedl,
[on ArXiv],
Journal of Graph Algorithms and Applications 21 No. 5, pp. 915--937, 2017.
-
Power domination in triangular grids. With P. Bose and S. Verdonschot, presented at the Canadian Conference on Computational Geometry 2017.
[on ArXiv].
-
Planar graphs as L-intersection or L-contact graphs. Avec D. Gonçalves et L. Isenmann, accepted to SODA 2018.
[on HAL].
-
Power domination in triangulations. With P. Dorbec and A. Gonzalez.
[on ArXiv], submitted.
-
4-connected graphs are in B3-EPG. With T. Biedl.
[on ArXiv].
Talks during conferences
- Journées Graphes et Algorithmes (Bordeaux, 11/2017) :
Planar graphs as L-intersection or L-contact graphs [slides]
- Canadian Conference on Computational Geometry (Ottawa, July 2017):
Power domination in triangular grids [slides]
- Journées ALEA (03/2017) :
Counting planar Eulerian orientations
- Journées de Combinatoire de Bordeaux (Bordeaux, January 2017):
Power domination in triangulations
- Journées Graphes et Algorithmes (Paris, November 2016):
Non-aligned drawings of planar graphs
- Bordeaux Graph Workshop 2016 (November 2016):
Power-domination in triangulations
- 24th Conference on Graph Drawing and Network Visualization (Athens, Greece, September 2016) :
Non-aligned drawings of planar graphs
- Journées Graphes et Algorithmes (Orléans, November 2015):
Power-domination in triangulations [slides]
- 23rd Conference on Graph Drawing and Network Visualization (Los Angeles, USA, September 2015):
Rook-drawing for plane graphs [slides]
- 8th Slovenian conference on graph theory (Kranjska Gora, Slovenia, June 2015):
Counting planar Eulerian orientations [slides]
- Journées Graphes et Algorithmes (Dijon, November 2014):
Rook-drawing for planar graphs [slides]
Invited talks
- Discrete Mathematics Seminar (G-SCOP, Grenoble, May 2017) :
Non-aligned drawings of planar graphs
- Seminar "Graphes@Lyon" (Lyon, April 2017) :
Power domination in triangulations
- Seminar of the AlGCo team (LIRMM, Montpellier, April 2017) :
Counting planar Eulerian orientations
- Combinatorics seminar at LaCIM (Université du Québec à Montréal, Canada, May 2016):
Counting planar Eulerian orientations [slides]
- Seminar "Algorithms and complexity", (University of Waterloo, Canada, May 2016):
Low-cost monitoring: power domination in triangulations
- Seminar "Computational Geometry", (Carleton University, Ottawa, Canada, April 2016):
Low-cost monitoring: power domination in triangulations
- Journées Labyrinthe (LaBRI, April 2015):
Rook-drawing for planar graphs [slides]
- Séminaire des doctorants - Sémidoc (LaBRI, February 2015):
Rook-drawing for planar graphs
- Journées ANR EGOS (Bordeaux, November 2014):
Rook-drawing for planar graphs
Other talks
- GT Graphes et Optimisation (LaBRI, September 2016):
Non-aligned drawings of planar graphs [slides]
- GT Graphes et Optimisation (LaBRI, January 2016):
Power domination in triangulations [slides]
- GT Combinatoire énumérative et algébrique (LaBRI, June 2015):
On the enumeration of planar Eulerian orientations
- GT Graphes et Applications (LaBRI, January 2015):
Rook-drawing for planar graphs [slides]
Other research activities
I took part on the organization of
BGW 2014 and
BGW 2016