Nicolas Bonichon

Publications

Article dans une revue (21)

Cours Sensibilisation à l'écologie et à l'impact du numérique - UF Informatique - Université de Bordeaux Aurélie Bugeau,Nicolas Bonichon,Gaël Guennebaud Journal Enseigner les Enjeux Socio-Écologiques dans le Supérieur, 2024, ⟨10.53480/jeeses.90b1⟩ Article dans une revue hal-04219918v1
Retour d'expérience sur une UE Projet en licence informatique Aurélien Esnard,Nicolas Bonichon 1024 : Bulletin de la Société Informatique de France, 2023, 22, pp.73-87. ⟨10.48556/SIF.1024.22.73⟩ Article dans une revue hal-04302857v1
A bijection for essentially 3-connected toroidal maps Nicolas Bonichon,Éric Fusy,Benjamin Lévêque European Journal of Combinatorics, 2021, 95, pp.103290. ⟨10.1016/j.ejc.2020.103290⟩ Article dans une revue hal-03179865v1
A Bijection for Essentially 4-Connected Toroidal Triangulations Nicolas Bonichon,Benjamin Lévêque The Electronic Journal of Combinatorics, 2019, 26 (1), pp.P1.13. ⟨10.37236/7897⟩ Article dans une revue hal-02044281v1
On the number of planar Eulerian orientations Nicolas Bonichon,Mireille Bousquet-Mélou,Paul Dorbec,Claire Pennarun European Journal of Combinatorics, 2017, 65, pp.59-91 Article dans une revue hal-01389264v2
Rook-drawings of Plane Graphs David Auber,Nicolas Bonichon,Paul Dorbec,Claire Pennarun Journal of Graph Algorithms and Applications, 2017, 21 (1), pp.103-120 Article dans une revue hal-01431637v1
Peut-on limiter les détours dans un réseau ? Nicolas Bonichon,Claire Pennarun Interstices, 2017 Article dans une revue hal-01688781v1
Upper and Lower Bounds for Online Routing on Delaunay Triangulations Nicolas Bonichon,Prosenjit Bose,Jean-Lou de Carufel,Ljubomir Perković,André van Renssen Discrete and Computational Geometry, 2016, pp.1--23. ⟨10.1007/s00454-016-9842-y⟩ Article dans une revue hal-01412046v1
Tight Stretch Factors for $L_1$- and $L_\infty$-Delaunay Triangulations Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,Ljubomir Perkovic Computational Geometry, 2015, 48, pp.237-250 Article dans une revue hal-00964470v1
There are Plane Spanners of Degree 4 and Moderate Stretch Factor Nicolas Bonichon,Iyad A. Kanj,Ljubomir Perković,Ge Xia Discrete and Computational Geometry, 2015, 53 (3), pp.514-546 Article dans une revue hal-01207271v1
Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model Olivier Beaumont,Nicolas Bonichon,Lionel Eyraud-Dubois,Przemyslaw Uznanski,Shailesh Kumar Agrawal IEEE Transactions on Parallel and Distributed Systems, 2014, 25 (10), pp.2520-2528. ⟨10.1109/TPDS.2013.245⟩ Article dans une revue hal-00861830v1
Asymptotics of geometrical navigation on a random set of points of the plane Jean-François Marckert,Nicolas Bonichon Advances in Applied Probability, 2011, 43 (4), pp.899-942. ⟨10.1239/aap/1324045692⟩ Article dans une revue hal-00649901v1
Asymptotic of geometrical navigation on a random set of points of the plane Nicolas Bonichon,Jean-François Marckert Advances in Applied Probability, 2011, 43 (4), pp.899-942 Article dans une revue hal-01433273v1
Baxter permutations and plane bipolar orientations Nicolas Bonichon,Mireille Bousquet-Mélou,Eric Fusy Seminaire Lotharingien de Combinatoire, 2010, 61A, pp.B61Ah Article dans une revue hal-00282571v1
Catalan's intervals and realizers of triangulations Olivier Bernardi,Nicolas Bonichon Journal of Combinatorial Theory, Series A, 2009, 116 (1), pp.55-75 Article dans une revue hal-00143870v1
Convex Drawings of 3-Connected Plane Graphs Nicolas Bonichon,Stefan Felsner,Mohamed Mosbah Algorithmica, 2007, 47, pp.399--420 Article dans une revue hal-00306291v1
Planar graphs, via well-orderly maps and trees Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,Dominique Poulalhon,Gilles Schaeffer Graphs and Combinatorics, 2006, 22 (2), pp.185-202 Article dans une revue hal-00159296v1
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation Cyril Gavoille,Nicolas Bonichon,Nicolas Hanusse Journal of Graph Algorithms and Applications, 2005, 9, pp.185--204 Article dans une revue hal-00307594v1
A Bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths Nicolas Bonichon Discrete Mathematics, 2005, 298, pp.104--114 Article dans une revue hal-00307593v1
Orthogonal Drawings based on the Stratification of Planar Graphs Nicolas Bonichon,Bertrand Le Saëc,Mohamed Mosbah Discrete Mathematics, 2004, 276 (1-3), pp.43--57 Article dans une revue hal-00323049v1
Watermelon uniform random generation with applications Nicolas Bonichon,Mohamed Mosbah Theoretical Computer Science, 2003, 307, pp.241--256 Article dans une revue hal-00307592v1

Communication dans un congrès (36)

Euclidean Freeze Tag Problem Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,Saeed Odak The Canadian Conference on Computational Geometry (CCCG 2024), Jul 2024, St. Catharines, Canada Communication dans un congrès hal-04803161v1
Local Routing Algorithms on Euclidean Spanners with Small Diameter Nicolas Bonichon,Prosenjit Bose,Yan Garito LATIN'2022, 2022, Guanajuato, Mexico Communication dans un congrès hal-04172465v1
Improved Routing on the Delaunay Triangulation Nicolas Bonichon,Prosenjit Bose,Jean-Lou de Carufel,Vincent Despré,Darryl Hillet al. ESA 2018 - 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.ESA.2018.22⟩ Communication dans un congrès hal-01881280v1
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition Nicolas Bonichon,Prosenjit Bose,Paz Carmi,Irina Kostitsyna,Anna Lubiwet al. Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016), Sep 2016, Athènes, Greece Communication dans un congrès hal-01412047v1
Upper and Lower Bounds for Online Routing on Delaunay Triangulations Nicolas Bonichon,Prosenjit Bose,Jean-Lou de Carufel,Ljubomir Perkovic,André van Renssen ESA 2015, 2015, Patras, Greece. pp.203-214 Communication dans un congrès hal-01207275v1
Rook-drawing for plane graphs David Auber,Nicolas Bonichon,Paul Dorbec,Claire Pennarun 23rd International Symposium on Graph Drawing and Network Visualization, Sep 2015, Los Angeles, United States Communication dans un congrès hal-01207960v1
There are Plane Spanners of Maximum Degree 4 (extended abstract) Nicolas Bonichon,Iyad A. Kanj,Ljubomir Perkovic,Ge Xia SoCG, Jun 2014, Kyoto, Japan Communication dans un congrès hal-00964206v1
Minimizing Weighted Mean Completion Time for Malleable Tasks Scheduling Olivier Beaumont,Nicolas Bonichon,Lionel Eyraud-Dubois,Loris Marchal IPDPS 2012, 26th IEEE International Parallel & Distributed Processing Symposium, May 2012, Shangai, China Communication dans un congrès inria-00564056v2
The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,Ljubomir Perkovic 20th Annual European Symposium on Algorithms (ESA), Sep 2012, Ljubljana, Slovenia. pp.205-216 Communication dans un congrès hal-00725844v1
Mixed Data-Parallel Scheduling for Distributed Continuous Integration Olivier Beaumont,Nicolas Bonichon,Ludovic Courtès,Xavier Hanin,Eelco Dolstra Heterogeneity in Computing Workshop, in IPDPS 2012, May 2012, Shangaï, China Communication dans un congrès hal-00684220v1
Modeling and Practical Evaluation of a Service Location Problem in Large Scale Networks Olivier Beaumont,Nicolas Bonichon,Hubert Larchevêque Internation Conference on Parallel Computing 2011, Sep 2011, Taipei, Taiwan. pp.10 Communication dans un congrès inria-00580969v1
Broadcasting on Large Scale Heterogeneous Platforms with connectivity artifacts under the Bounded Multi-Port Model Olivier Beaumont,Nicolas Bonichon,Lionel Eyraud-Dubois,P. Uznanski ICPADS 2011 - 17th Internation Conference on Parallel and Distributed Systems, IEEE, Dec 2011, Taïnan, Taiwan. pp.173-180 Communication dans un congrès inria-00618784v1
Utilisation d'outils de plongement d'Internet pour l'agrégation de ressources hétérogènes Olivier Beaumont,Nicolas Bonichon,Philippe Duchon,Hubert Larchevêque Conférence : 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France Communication dans un congrès inria-00585254v1
Use of Internet Embedding Tools for Heterogeneous Resources Aggregation Olivier Beaumont,Nicolas Bonichon,Philippe Duchon,Hubert Larchevêque Heterogeneity in Computing Workshop (HCW) - in IPDPS 2011, May 2011, Anchorage, United States. pp.114-124 Communication dans un congrès inria-00588650v1
Plane Spanners of Maximum Degree Six Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,Ljubomir Perkovic ICALP, 2010, France. pp.19-30, ⟨10.1007/978-3-642-14165-2_3⟩ Communication dans un congrès istex hal-00534212v1
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,David Ilcinkas WG 2010, Jun 2010, Greece. pp.266--278, ⟨10.1007/978-3-642-16926-7_25⟩ Communication dans un congrès hal-00536710v1
Comment résumer le plan Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,David Ilcinkas,Ljubomir Perkovic 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France Communication dans un congrès inria-00476151v1
Permutations de Baxter et orientations bipolaires Nicolas Bonichon,Mireille Bousquet-Mélou,Eric Fusy Premières Journées de Combinatoire de Bordeaux, Feb 2009, Bordeaux, France Communication dans un congrès hal-00366290v1
Baxter permutations and plane bipolar orientations Mireille Bousquet-Mélou,Nicolas Bonichon,Eric Fusy TGGT, May 2008, Paris, France. pp.69-74 Communication dans un congrès hal-00355755v1
Distributed Approximation Algorithm for Resource Clustering Olivier Beaumont,Nicolas Bonichon,Philippe Duchon,Hubert Larchevêque SIROCCO 2008, 2008, Switzerland. pp.61--73 Communication dans un congrès hal-00323068v1
Scheduling divisibleworkloads on heterogeneous platforms under bounded multi-port model Olivier Beaumont,Nicolas Bonichon,Lionel Eyraud-Dubois Heterogeneity in Computing Workshop, in IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008., Apr 2008, Miami, FL, United States Communication dans un congrès inria-00336189v1
Distributed Approximation Algorithm for Resource Clustering Olivier Beaumont,Nicolas Bonichon,Philippe Duchon,Lionel Eyraud-Dubois,Hubert Larchevêque Opodis 2008, 2008, Luxor, Egypt. pp.564--567, ⟨10.1007/978-3-540-92221-6_41⟩ Communication dans un congrès istex hal-00396449v1
Permutations de Baxter et orientations bipolaires planes Nicolas Bonichon,Mireille Bousquet-Mélou,Eric Fusy Rencontres ALEA 2008, Mar 2008, Luminy, France Communication dans un congrès hal-00366287v1
Catalans intervals and realizers of triangulations (extended abstract) Olivier Bernardi,Nicolas Bonichon FPSAC07, 2007, China Communication dans un congrès hal-00307858v1
Short Labels by Traversal and Jumping Cyril Gavoille,Nicolas Bonichon,Arnaud Labourel 6th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague, mars 2007, Mar 2007, Prague, Czech Republic. pp.153-160, ⟨10.1016/j.endm.2007.01.022⟩ Communication dans un congrès istex hal-00369657v1
Short Labels by Traversal and Jumping Nicolas Bonichon,Cyril Gavoille,Arnaud Labourel $13^{th}$ International Colloquium on Structural Information & Communication Complexity (SIROCCO), 2006, United Kingdom. pp.143--156 Communication dans un congrès hal-00307597v1
Schéma d'étiquetage d'adjacence pour les arbres de degrés borné Cyril Gavoille,Nicolas Bonichon,Arnaud Labourel 8èmes Journées Graphes et Algorithmes, Orléans, novembre 2006, Nov 2006, Orléans, France Communication dans un congrès hal-00378390v1
Edge partition of toroidal graphs into forests in linear time Nicolas Bonichon,Cyril Gavoille,Arnaud Labourel 7th International Conference on Graph Theory (ICGT), 2005, France. pp.421-425 Communication dans un congrès hal-00307600v1
Convex Drawings of 3-Connected Planar Graphs - (Extended Abstract) Nicolas Bonichon,S. Felsner,Mohamed Mosbah Graph Drawing: 12th International Symposium, GD 2004, 2004, United States. pp.60--70 Communication dans un congrès hal-00307595v1
Planar Graphs, via Well-Orderly Maps and Trees Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,D. Poulalhon,Gilles Schaeffer $30^{th}$ International Workshop, Graph - Theoretic Concepts in Computer Science (WG), 2004, Germany. pp.270-284 Communication dans un congrès hal-00307603v1
An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse $20^{th}$ Annual Symposium on Theoretical Aspects of Computer Science (STACS), 2003, Germany. pp.499-510 Communication dans un congrès hal-00307599v1
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse $29^{th}$ International Workshop, Graph - Theoretic Concepts in Computer Science (WG), 2003, Netherlands. pp.81-92 Communication dans un congrès hal-00307598v1
Wagner's theorem on realizers Nicolas Bonichon,Bertrand Le Saec,Mohamed Mosbah lncs, 2002, Malaga, Spain. pp.1043--1053 Communication dans un congrès hal-00341260v1
Optimal area algorithm for planar polyline drawings. Nicolas Bonichon,Bertrand Le Saëc,Mohamed Mosbah WG 2002, 2002, Czech Republic. pp.35--46 Communication dans un congrès hal-00323077v1
A Bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths Nicolas Bonichon Proceedings of FPSAC'02, 2002, Australia. pp.123--132 Communication dans un congrès hal-00307596v1
Orthogonal Drawings based on the Stratification of Planar Graphs Nicolas Bonichon ICGT 2000, 2000, France. pp.139--142 Communication dans un congrès hal-00323078v1

Chapitre d'ouvrage (1)

An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse Dehmer, Matthias and Emmert-Streib, Frank and Mehler, Alexander. Towards an Information Theory of Complex Networks, Birkhäuser Boston, pp.17-46, 2011, 978-0-8176-4904-3 Chapitre d'ouvrage hal-00649898v1

HDR (1)

Quelques algorithmes entre le monde des graphes et les nuages de points. Nicolas Bonichon Algorithme et structure de données [cs.DS]. Université Sciences et Technologies - Bordeaux I, 2013 HDR tel-00922501v1

Thèse (1)

Aspects algorithmiques et combinatoires des réaliseurs des graphes plans maximaux Nicolas Bonichon Informatique [cs]. Université Sciences et Technologies - Bordeaux I, 2002. Français. ⟨NNT : ⟩ Thèse tel-00338407v1

Pré-publication, Document de travail (4)

There are Plane Spanners of Maximum Degree 4 Nicolas Bonichon,Iyad Kanj,Ljubomir Perković,Ge Xia 2014 Pré-publication, Document de travail hal-00966353v1
Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations Nicolas Bonichon,Prosenjit Bose,Jean-Lou de Carufel,Ljubomir Perković,André van Renssen 2014 Pré-publication, Document de travail hal-01092761v1
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces Nicolas Bonichon,Cyril Gavoille,Nicolas Hanusse,David Ilcinkas 2010 Pré-publication, Document de travail hal-00454565v1
Asymptotics of geometrical navigation on a random set of points of the plane Nicolas Bonichon,Jean-François Marckert 2010 Pré-publication, Document de travail hal-00534217v1