Nicolas Bonichon

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved routing on the Delaunay triangulation
Discrete & Computational Geometry
2023-10-12Paper
Local routing algorithms on Euclidean spanners with small diameter
LATIN 2022: Theoretical Informatics
2023-07-26Paper
scientific article; zbMATH DE number 7640030 (Why is no real title available?)
(available as arXiv preprint)
2023-01-10Paper
scientific article; zbMATH DE number 7640030 (Why is no real title available?)2023-01-10Paper
Baxter $d$-permutations and other pattern avoiding classes
(available as arXiv preprint)
2022-02-25Paper
Gallai's path decomposition in planar graphs2021-10-17Paper
Improved routing on the Delaunay triangulation2021-08-04Paper
A bijection for essentially 3-connected toroidal maps
European Journal of Combinatorics
2021-06-18Paper
A bijection for essentially 4-connected toroidal triangulations
The Electronic Journal of Combinatorics
2019-03-05Paper
A bijection for essentially 4-connected toroidal triangulations
The Electronic Journal of Combinatorics
2019-03-05Paper
There are Plane Spanners of Maximum Degree 4
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Upper and lower bounds for online routing on Delaunay triangulations
Discrete & Computational Geometry
2017-10-10Paper
On the number of planar Eulerian orientations
European Journal of Combinatorics
2017-08-31Paper
Rook-drawings of plane graphs
Journal of Graph Algorithms and Applications
2017-04-05Paper
Gabriel triangulations and angle-monotone graphs: local routing and recognition
Lecture Notes in Computer Science
2017-02-21Paper
Rook-Drawing for Plane Graphs
Lecture Notes in Computer Science
2017-02-10Paper
Orthogonal drawings based on the stratification of planar graphs2016-07-01Paper
Upper and lower bounds for online routing on Delaunay triangulations
Algorithms - ESA 2015
2015-11-19Paper
There are plane spanners of degree 4 and moderate stretch factor
Discrete & Computational Geometry
2015-06-18Paper
Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations
Computational Geometry
2014-12-23Paper
Baxter permutations and plane bipolar orientations
Electronic Notes in Discrete Mathematics
2013-06-28Paper
An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps
Towards an Information Theory of Complex Networks
2013-01-11Paper
The stretch factor of \(L _{1}\)- and \(L _{ \infty }\)-Delaunay triangulations
Algorithms – ESA 2012
2012-09-25Paper
Asymptotics of geometrical navigation on a random set of points in the plane
Advances in Applied Probability
2012-01-17Paper
Baxter permutations and plane bipolar orientations
Séminaire Lotharingien de Combinatoire
2011-02-09Paper
Baxter permutations and plane bipolar orientations
Séminaire Lotharingien de Combinatoire
2011-02-09Paper
Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
Graph Theoretic Concepts in Computer Science
2010-11-16Paper
Plane Spanners of Maximum Degree Six
Automata, Languages and Programming
2010-09-07Paper
Canonical decomposition of outerplanar maps and application to enumeration, coding, and generation (extended abstract)
Lecture Notes in Computer Science
2010-01-12Paper
Short Labels by Traversal and Jumping
Structural Information and Communication Complexity
2009-03-12Paper
Intervals in Catalan lattices and realizers of triangulations
Journal of Combinatorial Theory. Series A
2009-03-04Paper
Distributed Approximation Algorithm for Resource Clustering
Structural Information and Communication Complexity
2008-07-10Paper
Edge Partition of Toroidal Graphs into Forests in Linear Time
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Short Labels by Traversal and Jumping
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Convex drawings of 3-connected plane graphs
Algorithmica
2007-05-10Paper
Planar graphs, via well-orderly maps and trees
Graphs and Combinatorics
2006-09-12Paper
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
Journal of Graph Algorithms and Applications
2006-04-03Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2005-12-08Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths
Discrete Mathematics
2005-09-22Paper
Watermelon uniform random generation with applications
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 2086693 (Why is no real title available?)2004-08-11Paper
Orthogonal drawings based on the stratification of planar graphs
Discrete Mathematics
2004-02-14Paper
scientific article; zbMATH DE number 1962839 (Why is no real title available?)2003-08-11Paper
scientific article; zbMATH DE number 1953080 (Why is no real title available?)2003-07-25Paper


Research outcomes over time


This page was built for person: Nicolas Bonichon