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

É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. ⟨10.4230/LIPIcs.ESA.2018.22⟩. ⟨hal-01881280⟩

Nicolas Bonichon, Claire Pennarun. Peut-on limiter les détours dans un réseau ?. Interstices, INRIA, 2017, ⟨https://interstices.info/jcms/p_93157/peut-on-limiter-les-detours-dans-un-reseau⟩. ⟨hal-01688781⟩

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


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