Nicolas Bonichon

64
Documents

Publications

Publications

Deposit thumbnail

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

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

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

Peut-on limiter les détours dans un réseau ?

Nicolas Bonichon , Claire Pennarun

Interstices, 2017

Article dans une revue hal-01688781v1
Deposit thumbnail

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

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

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

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

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

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

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

Improved Routing on the Delaunay Triangulation

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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