Accéder directement au contenu

Nicolas Bonichon

63
Documents

Publications

Image document

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
Image document

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
Image document

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
Image document

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

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
Image document

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

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

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
Image document

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
Image document

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

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
Image document

Improved Routing on the Delaunay Triangulation

Nicolas Bonichon , Prosenjit Bose , Jean-Lou de Carufel , Vincent Despré , Darryl Hill
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 Lubiw
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
Image document

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

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

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

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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 hal-00534212v1

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

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

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

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

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

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

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

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

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

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

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
Image document

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
Image document

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