Nicolas BONICHON
Nicolas Bonichon Maître de Conférences (Université Bordeaux 1)

Équipe LaBRI : Combinatoire et Algorithmique
Équipe projet commune INRIA-LaBRI : CEPAGE
Fonction administrative : Responsable Licence Info. 3
Page personnelle : http://www.labri.fr/~bonichon
Courrier électronique : nicolas.bonichonarobaselabri.fr
Bureau : 304
Tél : +33 (0)5 40 00 69 31


Recherche

Algorithme de dessin convexe de graphe planaire

Combinatoire Bijective autour des cartes munies d'orientations contraintes

codage implicite d'arbres

Ordonnancement de tâches divisibles

algorithmes distribués de bin-packing/bin-covering avec contrainte de distance

Extrait de publications


David Auber, Nicolas Bonichon, Paul Dorbec, Claire Pennarun. Rook-drawings of Plane Graphs. Journal of Graph Algorithms and Applications (JGAA), Brown University, 2017, 21 (1), pp.103-120.

Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković, André Van Renssen. Upper and Lower Bounds for Online Routing on Delaunay Triangulations. Discrete and Computational Geometry, Springer Verlag, 2016, pp.1--23.

Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, et al.. Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016), Sep 2016, Athènes, Greece. 2016.

Nicolas Bonichon, Mireille Bousquet-Mélou, Paul Dorbec, Claire Pennarun. On the number of planar Eulerian orientations. 2016.

David Auber, Nicolas Bonichon, Paul Dorbec, Claire Pennarun. Rook-drawing for plane graphs. 23rd International Symposium on Graph Drawing and Network Visualization, Sep 2015, Los Angeles, United States.


Page mise à jour le 13/08/2010 à 10:56