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

É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


Nicolas Bonichon, Benjamin Lévêque. A Bijection for Essentially 4-Connected Toroidal Triangulations. The Electronic Journal of Combinatorics, Open Journal Systems, 2019, 26 (1), pp.P1.13. ⟨https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p13⟩. ⟨hal-02044281⟩

Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, et al.. Improved Routing on the Delaunay Triangulation. ESA 2018 - 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. 2018

Nicolas Bonichon, Claire Pennarun. Peut-on limiter les détours dans un réseau ?. Interstices, INRIA, 2017

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. ⟨hal-01431637⟩

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


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