Nicolas Bonichon

Available identifiers

zbMath Open bonichon.nicolasMaRDI QIDQ482346

List of research outcomes

Publication	Date of Publication	Type
Improved routing on the Delaunay triangulation	2023-10-12	Paper
Local routing algorithms on Euclidean spanners with small diameter	2023-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q5060297	2023-01-10	Paper
Baxter $d$-permutations and other pattern avoiding classes	2022-02-25	Paper
Gallai's path decomposition in planar graphs	2021-10-17	Paper
https://portal.mardi4nfdi.de/entity/Q5009579	2021-08-04	Paper
A bijection for essentially 3-connected toroidal maps	2021-06-18	Paper
A bijection for essentially 4-connected toroidal triangulations	2019-03-05	Paper
There are Plane Spanners of Maximum Degree 4	2018-04-23	Paper
Upper and lower bounds for online routing on Delaunay triangulations	2017-10-10	Paper
On the number of planar Eulerian orientations	2017-08-31	Paper
Rook-drawings of Plane Graphs	2017-04-05	Paper
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition	2017-02-21	Paper
Rook-Drawing for Plane Graphs	2017-02-10	Paper
https://portal.mardi4nfdi.de/entity/Q2816061	2016-07-01	Paper
Upper and Lower Bounds for Online Routing on Delaunay Triangulations	2015-11-19	Paper
There are plane spanners of degree 4 and moderate stretch factor	2015-06-18	Paper
Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations	2014-12-23	Paper
Baxter permutations and plane bipolar orientations	2013-06-28	Paper
An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps	2013-01-11	Paper
The Stretch Factor of L 1- and L  ∞ -Delaunay Triangulations	2012-09-25	Paper
Asymptotics of geometrical navigation on a random set of points in the plane	2012-01-17	Paper
Baxter permutations and plane bipolar orientations	2011-02-09	Paper
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces	2010-11-16	Paper
Plane Spanners of Maximum Degree Six	2010-09-07	Paper
Graph-Theoretic Concepts in Computer Science	2010-01-12	Paper
Short Labels by Traversal and Jumping	2009-03-12	Paper
Intervals in Catalan lattices and realizers of triangulations	2009-03-04	Paper
Distributed Approximation Algorithm for Resource Clustering	2008-07-10	Paper
Edge Partition of Toroidal Graphs into Forests in Linear Time	2007-05-29	Paper
Short Labels by Traversal and Jumping	2007-05-29	Paper
Convex drawings of 3-connected plane graphs	2007-05-10	Paper
Planar graphs, via well-orderly maps and trees	2006-09-12	Paper
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation	2006-04-03	Paper
Graph-Theoretic Concepts in Computer Science	2005-12-08	Paper
Graph Drawing	2005-12-07	Paper
A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths	2005-09-22	Paper
Watermelon uniform random generation with applications	2004-10-27	Paper
https://portal.mardi4nfdi.de/entity/Q4737230	2004-08-11	Paper
Orthogonal drawings based on the stratification of planar graphs	2004-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q4418676	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4414483	2003-07-25	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Nicolas Bonichon