Nicolas Bonichon

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 13

Top Venues

CoRR

Discret. Comput. Geom.

Graph Drawing

ESA

University of Bordeaux, France (PHD)

Education History

University of Bordeaux, France

PHD

Publications

Nicolas Bonichon, Arnaud Casteigts, Cyril Gavoille, Nicolas Hanusse
has Wake-up Time Five. CoRR (2024)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel Smid
Improved Routing on the Delaunay Triangulation. Discret. Comput. Geom. 70 (3) (2023)
Nicolas Bonichon, Prosenjit Bose, Yan Garito
Local Routing Algorithms on Euclidean Spanners with Small Diameter. LATIN (2022)
Nicolas Bonichon, Éric Fusy, Benjamin Lévêque
A bijection for essentially 3-connected toroidal maps. Eur. J. Comb. 95 (2021)
Nicolas Bonichon, Éric Fusy, Benjamin Lévêque
A bijection for essentially 3-connected toroidal maps. CoRR (2019)
Nicolas Bonichon, Benjamin Lévêque
A Bijection for Essentially 4-Connected Toroidal Triangulations. Electron. J. Comb. 26 (1) (2019)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel H. M. Smid
Improved Routing on the Delaunay Triangulation. ESA (2018)
Nicolas Bonichon, Mireille Bousquet-Mélou, Paul Dorbec, Claire Pennarun
On the number of planar Eulerian orientations. Eur. J. Comb. 65 (2017)
Nicolas Bonichon, Benjamin Lévêque
A bijection for essentially 4-connected toroidal triangulations. CoRR (2017)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
Upper and Lower Bounds for Online Routing on Delaunay Triangulations. Discret. Comput. Geom. 58 (2) (2017)
David Auber, Nicolas Bonichon, Paul Dorbec, Claire Pennarun
Rook-drawings of Plane Graphs. J. Graph Algorithms Appl. 21 (1) (2017)
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. Graph Drawing (2016)
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. CoRR (2016)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
Upper and Lower Bounds for Online Routing on Delaunay Triangulations. ESA (2015)
David Auber, Nicolas Bonichon, Paul Dorbec, Claire Pennarun
Rook-Drawing for Plane Graphs. Graph Drawing (2015)
Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia
There are Plane Spanners of Degree 4 and Moderate Stretch Factor. Discret. Comput. Geom. 53 (3) (2015)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic
-Delaunay triangulations. Comput. Geom. 48 (3) (2015)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations. CoRR (2015)
Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia
There are Plane Spanners of Maximum Degree 4. CoRR (2014)
Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia
There are Plane Spanners of Maximum Degree 4. SoCG (2014)
Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois, Przemyslaw Uznanski, Shailesh Kumar Agrawal
Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model. IEEE Trans. Parallel Distributed Syst. 25 (10) (2014)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic
-Delaunay Triangulations CoRR (2012)
Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois, Loris Marchal
Minimizing Weighted Mean Completion Time for Malleable Tasks Scheduling. IPDPS (2012)
Olivier Beaumont, Nicolas Bonichon, Ludovic Courtès, Eelco Dolstra, Xavier Hanin
Mixed Data-Parallel Scheduling for Distributed Continuous Integration. IPDPS Workshops (2012)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic
The Stretch Factor of L 1- and L ∞ -Delaunay Triangulations. ESA (2012)
Olivier Beaumont, Nicolas Bonichon, Hubert Larchevêque
Modeling and Practical Evaluation of a Service Location Problem in Large Scale Networks. ICPP (2011)
Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois, Przemyslaw Uznanski
Broadcasting on Large Scale Heterogeneous Platforms with Connectivity Artifacts under the Bounded Multi-port Model. ICPADS (2011)
Olivier Beaumont, Nicolas Bonichon, Philippe Duchon, Hubert Larchevêque
Use of Internet Embedding Tools for Heterogeneous Resources Aggregation. IPDPS Workshops (2011)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces. WG (2010)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic
Plane Spanners of Maximum Degree Six. ICALP (1) (2010)
Olivier Bernardi, Nicolas Bonichon
Intervals in Catalan lattices and realizers of triangulations. J. Comb. Theory, Ser. A 116 (1) (2009)
Olivier Beaumont, Nicolas Bonichon, Philippe Duchon, Lionel Eyraud-Dubois, Hubert Larchevêque
A Distributed Algorithm for Resource Clustering in Large Scale Platforms. OPODIS (2008)
Olivier Beaumont, Nicolas Bonichon, Philippe Duchon, Hubert Larchevêque
Distributed Approximation Algorithm for Resource Clustering. SIROCCO (2008)
Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois
Scheduling divisibleworkloads on heterogeneous platforms under bounded multi-port model. IPDPS (2008)
Nicolas Bonichon, Mireille Bousquet-Mélou, Éric Fusy
Baxter permutations and plane bipolar orientations. Electron. Notes Discret. Math. 31 (2008)
Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel
Short Labels by Traversal and Jumping. Electron. Notes Discret. Math. 28 (2007)
Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah
Convex Drawings of 3-Connected Plane Graphs. Algorithmica 47 (4) (2007)
Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel
Short Labels by Traversal and Jumping. SIROCCO (2006)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Dominique Poulalhon, Gilles Schaeffer
Planar Graphs, via Well-Orderly Maps and Trees. Graphs Comb. 22 (2) (2006)
Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel
Edge Partition of Toroidal Graphs into Forests in Linear Time. Electron. Notes Discret. Math. 22 (2005)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation. J. Graph Algorithms Appl. 9 (2) (2005)
Nicolas Bonichon
A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths. Discret. Math. 298 (1-3) (2005)
Nicolas Bonichon, Bertrand Le Saëc, Mohamed Mosbah
Orthogonal drawings based on the stratification of planar graphs. Discret. Math. 276 (1-3) (2004)
Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah
Convex Drawings of 3-Connected Plane Graphs. Graph Drawing (2004)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Dominique Poulalhon, Gilles Schaeffer
Planar Graphs, via Well-Orderly Maps and Trees. WG (2004)
Nicolas Bonichon, Mohamed Mosbah
Watermelon uniform random generation with applications. Theor. Comput. Sci. 307 (2) (2003)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse
An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation. STACS (2003)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding, and Generation. WG (2003)
Nicolas Bonichon, Bertrand Le Saëc, Mohamed Mosbah
Wagner's Theorem on Realizers. ICALP (2002)
Nicolas Bonichon, Bertrand Le Saëc, Mohamed Mosbah
Optimal Area Algorithm for Planar Polyline Drawings. WG (2002)
Nicolas Bonichon, Bertrand Le Saëc, Mohamed Mosbah
Orthogonal Drawings Based On The Stratification Of Planar Graphs. Electron. Notes Discret. Math. 5 (2000)

Nicolas Bonichon.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nicolas Bonichon