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, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Michiel Smid, 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

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, 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


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